Sunday nimettiin ensimmäisen kerran Ghanan maajoukkueeseen vuonna 1966, ja hänen ensimmäinen virallinen kansainvälinen turnauksensa oli vuoden 1968 Afrikan kansojen jalkapallo
, jossa hän teki maalin Laurent Pokou'n Norsunluurannikkoa vastaan semifinaalissa, kun Ghana voitti 4:3. "Black Stars" hävisi finaalissa Kongon tasavallalle.