Sibaya kuului Etelä-Afrikan maajoukkueeseen muun muassa vuoden 2002 MM-kilpailuissa ja pelasi täyden ajan Etelä-Afrikan kaikissa kolmessa ottelussa.