Paulo Menezes (Brasil, 14 de julio de 1982) es un futbolista brasileño.
Juega de centrocampista y su actual equipo es el FC Schaffhausen de la Challenge League.
Paulo Menezes debutó en el FC Baden de Suiza donde jugó 99 partidos y anotó 15 goles.
Desde 2004 juega de centrocampista en el FC Aarau.