Tettey fikk sin A-landslagsdebut 22. august 2007 som innbytter da slo 2–1. 3. mars 2017 ga han seg på landslaget. Han spilte 34 A-landskamper og scoret 3 mål.