Spain's defender Jordi Alba (L) celebrates with teammates after scoring a goal during the Euro 2016 qualifying football match Spain vs Slovakia at the Carlos Tartiere stadium in Oviedo on September 5, 2015. © Getty Images

The Barcelona defender took advantage of a lapse in the Slovakia backline to race onto David Silva's measured diagonal ball before heading past Matus Kozacik.

Alba nearly netted a second when another cross from Juanfran was met by the full-back, but this time his header was off-target.

Spain were then awarded a penalty after 30 minutes after Kozacik was deemed to have tripped Diego Costa, although replays suggest that contact was minimal.

Spain's midfielder Andres Iniesta (L) celebrates with Spain's forward Pedro Rodriguez after scoring a goal during the Euro 2016 qualifying football match Spain vs Slovakia at the Carlos Tartiere stadium in Oviedo on September 5, 2015. © Getty Images

Iniesta calmly stroked the spot kick into the bottom corner as La Roja looked to be cruising towards the top of the group.

Slovakia, who had won all six of their previous qualifiers, nearly pulled a goal before the break when Marek Hamsik took aim at goal, only to be denied by Iker Casillas.

David Silva of Spain duels for the ball with Tomas Hubocan of Slovakia during the Spain v Slovakia EURO 2016 Qualifier at Carlos Tartiere on September 5, 2015 in Oviedo, Spain. © Getty Images

Substitute Michal Duris caused problems for Spain early in the second half, dragging one shot wide before forcing another save out of Casillas soon after.

Santi Cazorla came close to adding a third with a shot that curled wide of Kozacik's goal, but otherwise La Roja managed to see out a comfortable victory that puts them ahead of Slovakia, while Ukraine are three points behind after their win against Belarus.