Coordinates: 22°33′41″S 53°35′25″W / 22.56139°S 53.59028°W / -22.56139; -53.59028 Euclides da Cunha Paulista is a municipality in the state of São Paulo in Brazil. It is named mainly after Euclides da Cunha, a Brazilian writer. The population in 2004 is 10,547 and the area is 578.63 km². The elevation is 265 m.