Portugal, first round casualties at the World Cup, were sorely missing their skipper Cristiano Ronaldo but despite the Real Madrid star's absence the 1-0 loss to a team ranked 71st in the world was a major embarrassment for Paulo Bento's side.

Albania pulled off a major shock by downing Portugal as world champions Germany denied battling Scotland and minnows Gibraltar were demolished by Poland in the opening salvoes of Euro 2016 qualifying on Sunday.

Portugal, first round casualties at the World Cup, were sorely missing their skipper Cristiano Ronaldo but despite the Real Madrid star's absence the 1-0 loss to a team ranked 71st in the world was a major embarrassment for Paulo Bento's side.

Albania, who have failed to qualify for a European Championships in half a century, humbled the mighty Portuguese in their own back yard.

Slavia Prague forward Bekim Balaj struck the killer blow shortly after the restart, with the home side walking off the pitch in Aveiro at the final whistle to boos from their supporters.

"It's a really bad result," conceded Portugal striker Nani.

"We've started qualifyng badly, now we have to pick ourselves up. We have to improve."