Norske myndigheter har forsøkt å få Arjemandi frigitt uten hell. Utenriksminister Jonas Gahr Støre har blant annet tatt opp saken i et møte med Pakistans landbruksminister, og tidligere miljø- og utviklingsminister Erik Solheim (SV) og Stortingets visepresident Akhtar Chaudhry har tatt opp saken med pakistanske myndigheter. Forsvarsminister Grete Faremo tok opp saken med lederen av den pakistanske etterretningen under et besøk i Pakistan i desember 2010.