Trond Pedersen ble tatt ut i landslagstroppen allerede som 19-åring til en kamp mot i juli. Han måtte fortsatt vente noen år på å få sin offisielle debut, men spilte i en kamp mot et lokalt lag fra Akureyri som Norge vant 6-0.