เทอร์รี่ เฮย์ดอนเป็นอดีต นัก ฟุตบอลที่เคยเป็นตัวแทนของนิวซีแลนด์ในระดับนานาชาติ^{[ 1 ]}

เฮย์ดอนลงเล่นแมตช์ระดับนานาชาติอย่างเป็นทางการ 2 นัดให้กับนิวซีแลนด์ในปี พ.ศ. 2511 ^{[ 1 ]} โดยทำประตูได้ในนัดแรกที่ชนะ ฟิจิเพื่อนบ้านในแปซิฟิก 5-0 เมื่อวันที่ 17 กันยายน การลงเล่นนัดที่สองและนัดสุดท้ายของเขาคือการลงเล่นเป็นตัวสำรองในเกมที่แพ้ นิวแคลิโดเนีย 1-3 เมื่อวันที่ 8 ตุลาคม พ.ศ. 2511 ^{[ 2 ] [ 3 ]}