15 августа 2006 года Мохамед Рабье Мефтах дебютировал в составе сборной Алжира, выйдя на замену в концовке товарищеского матча против сборной Габона, проходившего во Франции. Он также принимал участие в матчах отборочного турнира Кубка африканских наций 2008 и Кубка африканских наций 2017 в Габоне.