 Almeida was called for Portugal's final three UEFA Euro 2008 qualifiers, starting against Azerbaijan and scoring his first international goal.He also netted in the follow-up, a 1–0 win over Armenia, and these goals eventually proved vital, as the nation clinched a tournament spot.In Carlos Queiroz's second stint as national side coach, Almeida scored in a 4–0 triumph in Malta on 6 September 2008, in the 2010 FIFA World Cup qualifying campaign.