The action project starring Dwayne Johnson and Bruce Willis was originally due to be released at US cinemas on June 29 and on August 3 in the UK.
However, the film will now be delayed until March 2013 in order for it to be converted to 3D, reports Deadline.
"We're going to do a conscientious 3D job because we've seen how it can better box office internationally," a Paramount Pictures executive said.
"Jim Cameron did all of Titanic's 3D in post - and look how well that movie turned out."
Paramount Pictures previously delayed Shutter Island from October 2009 to February 2010 with positive results.
The move is also likely to follow the example set by The Hunger Games, which proved that March can be a lucrative release date for blockbusters.
GI Joe: Retaliation, directed by Jon M Chu, is a sequel to 2009's GI Joe: The Rise of Cobra.
The supporting cast also features Adrianne Palicki as Lady Jaye, Ray Stevenson as Firefly, and returning stars Ray Park (Snake Eyes) and Channing Tatum (Duke Hauser).
Watch the trailer below: