Paolo är son till den före detta fotbollsspelaren Julio Montero Castillo, även han spelare för Uruguays landslag, bland annat under Sydamerikanska mästerskapet 1967, VM 1970 i Mexiko samt VM 1974 i Västtyskland.