В «Портсмут» Белхадж перешел в январе 2009 года из французского «Ланса». Тогда за трансфер игрока английский клуб отдал 4 миллиона фунтов. В текущем сезоне 27-летний защитник провел за свой клуб 25 матчей, в которых забил 4 гола. В активе игрока 35 выступлений в составе национальной сборной Алжира.В них он отметился четырьмя забитыми мячами.