The four soldiers, whose identities have not been released, went missing early on Tuesday when they were on a mission to recover another Army vehicle during unit training.