Vila Nova de Milfontes is a town and civil parish in the municipality of Odemira, in the Alentejo region in Portugal. The population in 2021 was 5,653, in an area of 76.48 km2.