Sarpei nåede at spille 36 kampe og score ét mål for Ghanas landshold, som han debuterede for tilbage i år 2000. Han har efterfølgende to gange repræsenteret sit land ved African Nations Cup, ligesom han var med ved 2006 og VM i 2010.