DOCTORS have removed a bullet from the heart of a Vietnamese soldier nearly four decades after he was shot by US troops during the Vietnam War, doctors said yesterday.