Mulenga je večkrat nastopil za zambijsko nogometno reprezentanco in sodeloval na svetovnem prvenstvu 1990.
in finale Afriškega pokala narodov 1992. Za Zambijo je igral tudi na poletnih olimpijskih igrah v Seulu leta 1988.