W reprezentacji Republiki Południowej Afryki Sibaya zadebiutował 25 lutego 2001 roku w wygranym 2:1 spotkaniu przeciwko Malawi. W 2002 roku Jomo Sono powołał go do 23-osobowej kadry RPA na mistrzostwa świata. Na mundialu w Korei Południowej i Japonii popularni „Bafana Bafana” zajęli trzecie miejsce w swojej grupie i odpadli z turnieju. Na mistrzostwach Sibaya był podstawowym zawodnikiem drużyny narodowej i wystąpił we wszystkich trzech spotkaniach. W 2009 roku Sibaya wystąpił w Pucharze Konfederacji, gdzie RPA zajęło czwartą lokatę.