Команда провела первый международный матч в 1987 году. Андоррские спортсмены обыграли сборную Люксембурга со счётом 24:3. Команда принимала участие в отборочном турнире к мировому первенства 1995 года. Андоррцы играли в предварительном раунде западной группы Европейского отборочного турнира, где превзошли датчан, но уступили швейцарцам и потеряли шансы на продолжение кампании.