Uruguay national football team
Parodi made three appearances for the senior Uruguay national football team during 2004.