Two US Army soldiers have been charged with the premeditated murder of an Iraqi and a lieutenant colonel has been relieved of command in connection with the case, the US military announced today.