Gana formasıyla ilk maçına 1994 yılında bir özel maçta çıkan Tetteh, 1998 yılında Afrika Uluslar Kupası kadrosuna dahil edildi.