La Slovaquie prend part à sa première compétition officielle, à l’occasion des éliminatoires de l’Euro 1996 : elle est éliminée en terminant troisième de son groupe, derrière la Roumanie et la France et devant la Pologne, Israël et l’Azerbaïdjan, enregistrant dans ces éliminatoires 4 victoires, 2 matchs nuls et 4 défaites, marquant 14 buts et encaissant 18 buts. Pour la Coupe du monde 1998, elle termine de son groupe, sur 6, avec 5 victoires, 1 match nul et 4 défaites, marquant 18 buts pour 14 encaissés et est également éliminée.