Les deux pays sont alliés, la Slovaquie faisant partie de l'OTAN et l'Ukraine est en association avec l'OTAN faisant partie du Partenariat pour la Paix.
Cependant, depuis l'arrivée au pouvoir du nationaliste Robert Fico en , la Slovaquie arrête sa fourniture d'armes à l'Ukraine, alors envahie par la Russie. Fico déclare également qu'il est contre l'adhésion de l'Ukraine à l'OTAN[7].