Zulu represented Zambia at the 1999 FIFA World Youth Championship as well as in 2002 FIFA World Cup Qualifiers against Togo and Botswana.