A seleção é o órgão mais importante da Federação de Futebol de Nauru (NSF, do inglês Nauru Soccer Federation), fundada em 2018. A NSF ainda não é considerada, tanto pela FIFA quanto pela OFC, uma federação oficial. O estádio sede da Seleção de Nauru é o New Nauru Stadium, localizado no distrito de Meneng.
O primeiro (e único) jogo internacional da seleção nauruana foi contra trabalhadores das Ilhas Salomão[2] que viviam em Nauru, em 2 de Outubro de 1994. Nauru venceu por 2-1.[carece de fontes?] Existem relatos de uma partida contra Kiribati, que teria ocorrido em Tarawa.[3]
Uma partida foi disputada em 20 de junho de 2014 entre um combinado de jogadores nauruanos, que enfrentaram os refugiados australianos no Estádio Denig em uma homenagem ao Dia Mundial do Refugiado. O resultado é desconhecido.[4]