Поль Мукіла розпочав виступи в збірній Конго у 1970 році. У складі збірної він брав участь у Кубку африканських націй 1972 року, на якому разом із командою став переможцем, 1974 року і Кубка африканських націй 1978 року. Усього за збірну зіграв 13 офіційних матчів, у яких відзначився 2 забитими м'ячами.