Tettey es ahora un noruego naturalizado, y ha sido internacional con la selección de fútbol sub-18, sub-18, sub-19 y sub-21 de Noruega.