Four U.S. soldiers were injured in a major North Atlantic Treaty Organization exercise in Norway in an accident involving four vehicles on Tuesday, the U.S. military said.