Pada 12 Mei 2012, Belkalem telah dipanggil buat pertama kali untuk menyertai pasukan kebangsaan Algeria untuk perlawanan kelayakan Piala Dunia FIFA 2014 menentang Mali dan Rwanda, dan perlawanan timbang balik kelayakan Piala Negara-Negara Afrika 2013 menentang Gambia. Pada 4 September, beliau membuat debut untuk Algeria dalam perlawanan pusingan kedua kelayakan Piala Negara-Negara Afrika 2013 menentang Libya, Algeria menang tipis 1-0.