2001 kam Parisi in der Vorbereitung für die Junioren-WM zu vier Einsätzen (2 Tore) in der australischen U-20-Auswahl, wurde aber nicht für das WM-Turnier nominiert. Bis 2003 gehörte er zum Spielerkreis der U-20.