Downing Street today led condemnation of the video execution of an American businessman by militants linked to al-Qaida.