Zwischen 2000 und 2010 spielte Sarpei 36-mal in der ghanaischen Nationalmannschaft, mit der er an den Afrika-Cups 2006, 2008 und 2010 sowie an der Weltmeisterschaft 2010 in Südafrika teilnahm.