W reprezentacji Ghany Sarpei zadebiutował 7 października 2000 w wygranym 4:1 meczu eliminacji Pucharu Narodów Afryki 2002 z Zimbabwe. Trzykrotnie był w kadrze na Puchar Narodów Afryki (PNA 2006, PNA 2008, PNA 2010) oraz dwukrotnie w składzie na mistrzostwa świata (MŚ 2006, MŚ 2010).