Paulo Graça, né le 13 septembre 1978 à Lisbonne, est un footballeur portugais devenu international de beach soccer.