A seleção é o órgão mais importante da Associação de Futebol Amador de Nauru (NASA, do inglês Nauru Amateur Soccer Association), fundada em 1973. A NASA, por ser uma federação amadora, ainda não é considerada, tanto pela FIFA quanto pela OFC, uma federação oficial. O estádio sede da Seleção de Nauru é o Meneng 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]