A man claiming to be an Iraqi Islamic insurgent has released a video tape urging Osama bin Laden to replace the leader of al-Qaida in Iraq with an Iraqi national.