The soldiers were on a training exercise at the massive General Silvestras Žukauskas training ground in the town of Pabradė when they and their vehicle were reported missing in the early hours of Tuesday morning, the U.S. army said.