Fronteira dos Vales is a Brazilian municipality located in the north-east of the state of Minas Gerais. Its population as of 2007 was 4,835 living in a total area of 318 km². The city belongs to the statistical mesoregion of Vale do Mucuri and to the statistical microregion of Nanuque.