In 1998, Paulo receives the Vermeil Medal of the City of Paris (Médaille de la Ville de Paris).

This medal is a distinction created in 1911 and awarded by the mayor of Paris to reward people who have achieved a “remarkable act concerning the capital”.