Fortune earned 46 caps for South Africa, and played at the 1998 and the 2002 World Cups. He was one of South Africa's most influential players in the 2002 World Cup. In the first match against Paraguay which ended in 2–2 draw, he scored South Africa's second goal from penalty kick in injury time. Later in the next match, South Africa beat Slovenia 1–0 in which Fortune providing assist for the winning goal. Although both South Africa and Paraguay finished the group with same points and goal difference, it was Paraguay who occupied the second place and advanced into the next stage because Paraguay scored more goals than South Africa.