Iranian President Mahmoud Ahmedinejad on Monday replaced his foreign minister Manouchehr Mottaki and named Aliakbar Salehi to the post.