Однак національна федерація не входить в ФІФА, залишаючись при цьому асоційованим членом Конфедерації футболу Океанії. Перший міжнародний матч за участю збірної Тувалу з футболу відбувся 29 серпня 1979 року, в якому збірна Тувалу програла збірній острова Таїті з рахунком 0:18 (це стало найбільшою поразкою збірної). Найбільшу перемогу збірна Тувалу здобула над збірною Тонга 31 серпня 1979 року на Південнотихоокеанського іграх у Фіджі з рахунком 5:3. У 2007 році національна збірна Тувалу стала першою збірною світу, яка не входить до ФІФА, але взяла участь у відбіркових матчах Чемпіонату світу з футболу.