Pat Onstad był członkiem reprezentacji Kanady na Młodzieżowych Mistrzostwach Świata w 1987 roku. W seniorskiej kadrze zadebiutował 18 lutego 1988 w meczu z Bermudami. Był członkiem reprezentacji przez 20 lat, brał udział w trzech nieudanych kwalifikacjach Mistrzostw Świata. W 2008 roku zakończył przygodę z kanadyjską kadrą narodową, a ostatni mecz rozegrał w niej w sierpniu 2008 w spotkaniu z Jamajką. Następcą Onstada w reprezentacji zostali Lars Hirschfeld oraz Greg Sutton. Onstad brał udział w turniejach takich jak: Złoty Puchar CONCACAF 2000, Puchar Konfederacji 2001, Złoty Puchar CONCACAF 2003 i Złoty Puchar CONCACAF 2007. Tylko w pierwszej z wymienionych imprez Kanada zwyciężyła w rozgrywkach.