В национальной сборной Алжира Самир Белуфа дебютировал 15 января 2004 года в товарищеском матче против команды Мали. В том же году на Кубке африканских наций он сыграл 2 матча против сборных Камеруна и Марокко. В отборочном турнире на чемпионат мира 2006 года Белуфа сыграл в трёх матчах. Всего за сборную он провёл 9 матчей.