

Kamerun Milli Takımı tarafından 1990 Dünya Kupası için geri çağırılan Milla, ikisi Romanya maçında olmak üzere toplam dört gol kaydetti. O'nun yetenekleriyle Kamerun Dünya Kupası tarihinde çeyrek finallere yükselen ilk Afrika takımı oldu. Çeyrek finalde Kamerun, İngiltere karşısında 1-0 gerideydi fakat Milla durumu eşitleyen golü attı. Ardından bir penaltı kazandılar ve galibiyet için büyük bir fırsat geçti ellerine. Fakat uzatma dakikalarında 3-2 kaybettiler.
1994'te ABD'de düzenlenen finallerde 42 yaşında tekrar sahaya çıkan Milla, Rusya'yı 6-1 yendikleri maçta attığı golle kupa tarihinin gol atan en yaşlı futbolcusu ünvanını kazandı.