Milla lần đầu góp mặt ở sân chơi World Cup vào năm 1982. Thời điểm đó, ông chẳng để lại ấn tượng nào, còn ĐT Cameroon ra về ngay sau vòng bảng. Đến World Cup 1990, Milla xuất hiện trở lại trong màu áo Cameroon ở độ tuổi 38, dù trước đó đã chia tay sự nghiệp thi đấu quốc tế.
Có nhiều giai thoại về việc LĐBĐ Cameroon thuyết phục lão tướng này trở lại thi đấu. Lúc đó, Milla đã dưỡng già ở đảo Reunion. Ông chỉ đá bóng vì niềm vui cho CLB nghiệp dư Saint-Pierroise. Thời điểm ấy, Milla không có ý định chơi bóng đỉnh cao nữa, chứ chưa nói đến chuyện tham gia World Cup. Thế nhưng, HLV Valeri Nepomniachi của ĐT Cameroon đã tìm đến nơi Milla sống và đưa tận tay tiền đạo lão tướng này bức thư của tổng thống Cameroon đề nghị ông trở lại khoác áo ĐTQG chuẩn bị cho World Cup 1990.
Ở tuổi 38, Milla là cầu thủ lớn tuổi thứ hai tại giải năm đó, chỉ kém mỗi thủ môn Peter Shilton (40 tuổi) của ĐT Anh. Dù vậy, Milla góp mặt không chỉ để cho vui. Ông trở thành con bài vô cùng quan trọng của HLV Nepomniachi tại VCK 1990. Milla thường được tung vào sân ở thời gian cuối trận. Kinh nghiệm của một tiền đạo lão luyện đã giúp ông tỏa sáng rực rỡ. Cú đúp bàn thắng của ông vào lưới Romania đã đưa ĐT Cameroon dẫn đầu ở một bảng đấu có sự góp mặt của Liên Xô và ĐKVĐ Argentina.
Song màn trình diễn của chú sư tử già chưa dừng lại ở đó. Cuộc đối đầu với Colombia tại vòng 1/8 mới là trận đấu đáng nhớ nhất trong sự nghiệp của Milla. Ông không chỉ đưa tên tuổi mình lên bảng vàng mà còn giúp ĐT Cameroon và bóng đá châu Phi làm nên lịch sử. Hai pha làm bàn trong hiệp phụ của Milla giúp Cameroon đánh bại Colombia với tỷ số 2-1. Nhờ vậy, Cameroon trở thành đại diện đầu tiên của lục địa đen góp mặt ở tứ kết World Cup.
Milla trở thành một trong những niềm cảm hứng lớn nhất tại một VCK khá buồn tẻ như World Cup 1990. Ông và Cameroon đã làm nên chiến công hiển hách. Kể từ đây, giới quan sát bắt đầu nhìn về các đội tuyển châu Phi với ánh mắt dè chừng.
