У 1967 році футболіст був вперше викликаний в збірну Демократичної Республіки Конго і провів свій перший матч у її складі. У 1974 році Муламба грав за Заїр як в Кубку Африканських Націй в Єгипті, так і на чемпіонаті світу у ФРН. У Єгипті він забив дев'ять голів, встановивши новий рекорд турніру, завдяки чому Заїр завоював трофей. Футболіст вийшов на поле в обох фінальних матчах проти Замбії, відзначившись у кожному з них двома забитими м'ячами. Муламба був названий найкращим гравцем турніру і був нагороджений Орденом Леопарда президентом Мобуту Сесе Секо.