Kamerunin maajoukkuetta Milla edusti kolmissa maailmanmestaruuskilpailuissa, joista ensimmäinen oli 1982. Se oli myös Kamerunin ensiesiintyminen MM-kisoissa. Milla pelasi kaikissa otteluissa, mutta Kamerun jäi turnauksessa alkulohkoon. Hän edusti maataan myös Los Angelesin olympialaisissa 1984 ja useissa Afrikan-mestaruuskilpailuissa, joissa hän oli mukana voittamassa mestaruutta vuosina 1984 ja 1988. Milla lopetti maajoukkueuransa ennen 1990 MM-turnausta, mutta perui lopulta päätöksensä Kamerunin presidentin pyynnöstä. Turnauksessa Kamerun eteni puolivälieriin saakka ja Milla teki neljä maalia sekä valittiin kisojen tähdistöön. Milla edusti Kamerunia vielä vuoden 1994 jalkapallon MM-kilpailuissa 42-vuotiaana ja teki maalin ottelussa Venäjää vastaan. Näin hänestä tuli MM-kisahistorian vanhin pelaaja ja vanhin maalintekijä. Milla on valittu Afrikan parhaaksi jalkapalloilijaksi vuosina 1976 ja 1990. Hän juhli maalejaan aina näyttävästi ja oli muutenkin yleisöä viihdyttävä pelaaja.