W reprezentacji Kanady Peschisolido zadebiutował 13 czerwca 1992 roku w wygranym 3:1 towarzyskim pojedynku z Hongkongiem, w którym strzelił także gola. W 1993 roku był uczestnikiem Złotego Pucharu CONCACAF, który Kanada zakończyła na fazie grupowej.