Selección de fútbol de Uruguay
Parodi made three appearances for the senior Uruguay national football team during 2004.