W 2006 roku Masilela został powołany do reprezentacji RPA na Puchar Narodów Afryki 2006. 30 stycznia 2006 zadebiutował w kadrze narodowej, w meczu tego turnieju przegranym przez RPA 0:1 z Zambią. W 2008 roku zaliczył trzy grupowe mecze w Pucharze Narodów Afryki 2008.