Sarfo uttryckte under våren 2017 önskan om att bli svensk medborgare och spela i det svenska landslaget. Förbundskaptenen för det svenska U21-landslaget Håkan Ericson ville ta ut honom i truppen till U21-EM 2017, men detta misslyckades då han inte kunde få svenskt medborgarskap i tid. I juni 2017, samma månad som U21-EM spelades, tackade Sarfo nej till att representera Ghanas a-landslag. I september samma år meddelade han dock att han hade beslutat sig för att representera Ghana om han blev uttagen igen. Den 7 oktober 2017 debuterade han för det ghananska landslaget i en VM-kvalmatch mot Uganda, som slutade 0-0.