Việt Nam và Nigeria thiết lập quan hệ ngoại giao vào ngày 25/5/1976. Mối quan hệ giữa hai nước đã phát triển tích cực, đặc biệt sau chuyến thăm Việt Nam của Tổng thống Nigeria Olusegun Obasanjo vào năm 2005. Hai nước luôn coi trọng việc phát triển mối quan hệ truyền thống trên nhiều lĩnh vực, đặc biệt là chính trị, ngoại giao, kinh tế và giáo dục.