Almeida har spilt på alle aldersnivå på det portugisiske landslaget, helt fra U15 til . Hans debut på a-landslaget kom i vennskapskampen mot , en kamp som endte 1-1.