Viết tiếp cho đoạn này - Thành công lớn đầu tiên của đội là một huy chương vàng trong các trò chơi toàn châu Phi thứ 2, với kết thúc vị trí thứ 3 trong Cúp quốc gia châu Phi 1976 và 1978 tiếp theo. Năm 1980, với các cầu thủ như Segun Odegbami và Best Ogedegbe, đội bóng do Christian Chukwu dẫn đầu đã giành được Cúp
lần đầu tiên ở Lagos. Đội bóng đá nam Olympic của Nigeria đã giành chiến thắng trong sự kiện bóng đá tại Thế vận hội Olympic 1996 tại Atlanta, đánh bại Mexico, Brazil và Argentina trong quá trình này. Họ là người chạy đua trong cùng một sự kiện tại Thế vận hội 2008 ở Bắc Kinh, thua Argentina trong trận tái đấu của trận chung kết năm 1996 của sự kiện này.