Algeria has signed a military cooperation treaty with Iran. For many years, Algeria was hostile towards Iran, accusing Iran of supporting Islamic rebels inside Algeria. Iran is trying to make foreign friends, and is reducing support to Islamic radicals in some countries.