YouTube has begun removing al-Qaeda videos from its website after the British Government contacted the White House to complain about the material.