A two-minute burst in the second half saw Ivory Coast come from behind to defeat Japan 2-1 in Recife on Saturday.
Japan led 1-0 at half-time at the Itaipava Arena Pernambuco thanks to Keisuke Honda but Ivory Coast claimed victory with two goals in as many minutes just after the hour-mark.
Full-back Serge Aurier created both goals with impressive crosses from the right with Wilfried Bony and Gervinho taking advantage, although the latter benefited from poor goalkeeping from Japan's Eiji Kawashima.
Saturday's game was the first time Ivory Coast have won their opening fixture at a FIFA World Cup as the African nation look to claim a maiden berth in the knockout stages in their third consecutive appearance at the global tournament.
The shock in the two starting line-ups was the absence of captain Didier Drogba from Ivory Coast's XI, after he failed to recover from a thigh strain suffered at training on Wednesday.
Bony took Drogba's spot up front, while coach Sabri Lamouchi made two other changes to the XI that began Ivory Coast's 2-1 win over El Salvador with Kolo Toure - who had struggled with malaria before the tournament - and Max Gradel being replaced by Didier Zokora and Yaya Toure.
Japan coach Alberto Zaccheroni recalled Makoto Hasebe after the captain recovered from a knee injury to make just his third appearance for club or country this year.
Hasebe started as one of two holding midfielders alongside Hotaru Yamaguchi, while Yuya Osako got the nod in Japan's most troublesome position - centre forward.
Of the four strikers in Zaccheroni's squad, Osako was the only one yet to have scored for Japan in 2014 but started at the point of their attack ahead of Shinji Okazaki, Yoshito Okubo and Yoichiro Kakitani.
Okazaki started on the right wing, while Okubo and Kakitani were named on the bench.
Ivory Coast had 59.7 per cent possession in the first half with the Africans starting stronger, as Bony received the ball in the box before his shot was deflected past the post in the sixth minute.
But Japan edged their way into the game and in the 16th minute they hit the front.
Yuto Nagatomo collected a throw-in and fed Honda on the edge of the box, and the Milan man slipped away from Toure and fired a thunderous strike into the top corner.
Atsuto Uchida could have made it 2-0 five minutes later but the full-back's powerful drive was parried by Boubacar Barry, before Ivory Coast's goalkeeper was almost chipped by Honda.
While Ivory Coast had more of the ball, they generally struggled to break down Japan's well-organised defence and their best opportunities came on the counter-attack.
After Toure and Arthur Boka just missed the target with free-kicks, Gervinho got free on the break in the 34th minute only for a scrambling Maya Yoshida to block his shot with a sliding challenge.
Honda slalomed through the opposition defence soon after only to watch his deflected shot loop over the bar, while Ivory Coast had a couple of half chances to Salomon Kalou and Boka but were unable to beat Kawashima.
After a frantic first half, the second started slightly slower but in the 57th minute Ivory Coast had a penalty claim ignored after Toure's drive into the box ended with a stumble following Yoshida's sliding challenge.
Drogba was brought on in the 62nd minute for Serey Die and almost created a goal immediately with a back-heel to Gervinho before Japan's defence scrambled the ball clear.
But the Ivory Coast fans did not need to wait long for an equaliser with Bony getting between Yoshida and Masato Morishige to nod Aurier's fine cross past Kawashima in the 64th minute.
A cross from Aurier set up Ivory Coast's second goal soon after but Kawashima would have been unhappy with his effort, failing to stop Gervinho's header despite getting two hands to the ball at the near post.
Kawashima did better in the 82nd minute, parrying Drogba's free-kick away, while the Galatasaray striker had a shot deflected past the post soon after.
But it mattered little as Ivory Coast moved into second in Group C behind Colombia ahead of their clash on Thursday, while Japan face Greece on the same day.
|Coach: S. Lamouchi|
for S. Dié 62'
for A. Boka 75'
for W. Bony 78'
|Lloris tempers talk of Ireland revenge mission|
|Deschamps refuses to make France ´98 comparisons|
|O´Neill confident Ireland can shock France|
|Chiellini will give Morata a few kicks - Barzagli|
|England v Iceland: Rooney targets early goal|
|Italy´s Candreva ruled out of Spain match|
|Butland ready for pre-season after scan gives goalkeeper all-clear|
|Origi not underestimating Hungary|
|Plans drafted for Old Firm games to be played abroad|
|Boost for Germany as Boateng trains ahead of last 16|
|I never saw Ronaldo look in the mirror! - Ancelotti|
|Fabregas fears Brexit will damage Premier League|
|Roy not keen on Ireland allocation|
|Dyke backs Hodgson for new contract|
|Spain not as aggressive as 2012, claims Ancelotti|
|Ronaldo and Messi need each other – Ancelotti|
|Juve on the same level as Madrid and Barcelona - Dybala|
|Fabregas: Conte´s Italy will be tough|
|Argentina v Chile: New year, same Copa finalists|
|Ronaldo ´cannot be the whole of Portugal´ - Shilton|
|Messi: Neymar is an amazing person|
|Pekerman keen to finish Copa on high note|
|Rakitic: Ronaldo won´t sleep easily|
|Messi: Now is not a time to give nothing|
|Courtois expects to leave Chelsea in future|
|Less rest no problem for Portugal - Joao Mario|
|Euro 2016 Diary: Benteke rap and Nelly the elephant|
|Santos: Group-stage performances behind Portugal|
|Cacic: We cannot let Ronaldo show his strength|
|O´Neill hopes to blow Bale off course|
|Coleman impressed with Ramsey´s discipline|
|O´Neill fires derby passions ahead of Wales showdown|
|Coleman: Take emotion out of Northern Ireland clash|
|LFP sanctions six Nice players for flouting gambling rules|
|Hungary v Belgium: Lukaku targets last-four spot|
|Dyke hopes Brexit can help England youngsters|
|No favourites against Italy, says Koke|
|Krychowiak not thinking about PSG as Poland stand by Lewandowski|
|World Cup qualifying: Algeria, Cameroon and Nigeria drawn in same group|
|Brexit may damage Premier League´s pursuit of young European players|
|Germany v Slovakia: Weiss confident of repeat Augsburg success|
|France v Republic of Ireland: Long not on Henry revenge mission|
|Chelsea midfielder Baker extends Vitesse loan|
|Chiellini concerned over Brexit ´domino effect´|
|Staying in Euro 2016 gets Coleman´s vote|
|Nainggolan has a room with a balcony so he can smoke - Wilmots|
|Petkovic attempts Poland mind games|
|Wilmots would rather play Spain than Hungary|
|Morata deserves more than being a Madrid bargaining chip - Chiellini|
|AZ want record fee for Janssen|
|What does Brexit mean for European football?|
|I´m not tired, I feel sharp - Kane hits back at critics|
|Delighted Kiyotake hopes to prove his value|
|Premier League confident Brexit will not diminish its success|
|Neuer wary of Hamsik´s long-range shots|
|Genesio: Lyon do not have to sell|
|Morata thanks Juventus fans after Real Madrid return|
|Lapadula undergoes AC Milan medical|
|Santos: Not everything revolves around Ronaldo|
|Icelandic chihuahua prepares to chase the England rhino|
|Jakupovic signs new Hull City contract|
|Lagerback: Brexit will not affect England team|
|ES Setif disqualified from CAF Champions League|
|Gerland sees Kimmich as Lahm´s long-term successor|
|Navas ´recovering nicely´ from heel injury|
|Messi excited by future Barcelona challenges|
|Conte´s Italy like Atletico and Barcelona, says Xavi|
|Zidane the man to take Madrid forward, says Baptista|
|United States v Colombia: Hosts out to end Copa America on a high|
|Aubameyang: It´s my dream to play in Spain|
|Wenger not interested in France job|
|Ronaldo: Euro 2016 surprises end now for Portugal|
|Coke hopeful Sampaoli can exceed Emery at Sevilla|
|Maradona: Portugal too dependent on Ronaldo|
|´What a disaster´ - Messi takes aim at AFA|
|Guidetti: Nolito will thrive at City|
|Wanyama thanks Southampton fans following Spurs switch|
|Kranjcar: Rangers can push Celtic all the way|
|Euro 2016 Diary: Icelandic heaven and Rooney not feeling the love|
|Wenger respects Vardy, talks up Kante|
|Rooney wants to end ´disappointing´ tournament record for England|
|Di Maria in serious doubt for Copa America final|
|´We gave it all´, Alaba tells Austria fans|
|Euro 2016 Social Round-Up: Last 16 sides prepare for the knockout rounds|
|Osorio to stay on as Mexico manager despite Copa humbling|
|Tottenham complete Wanyama signing|
|Claridge: England are misusing Jamie Vardy|
|Marseille complete double swoop|
|Wales v Northern Ireland: Evans eager to prolong Irish dream|
|Underdog heroics justify UEFA´s bulkier Euros|
|Atletico Madrid president confirms Vrsaljko move|
|Rejecting Arsenal a ´mature´ move for Leicester star Vardy - Claridge|
|Switzerland v Poland: Seferovic targets final, Pazdan staying humble|
|Juanfran: Spain can use Atletico´s philosophy|
|´It’s always nice to finish above the English´ - Bale sticks the boot in again|
|Euro 2016´s top five moments so far: Payet cries a river as newcomers steal the show|
|Galatasaray fail in CAS appeal|
|´Nice will forever be in my heart´ - How France legend Just Fontaine kickstarted his career on the C|
|Team of the Euro 2016 group stage: Payet, Perisic join blistering Bale|
|The flop XI of the Euro 2016 group stage: Kane and Ibrahimovic join limp Lewandowski|
|O´Neill delighted with Northern Ireland draw placing|
|Germany optimistic on Boateng fitness|
|Croatia v Portugal: Cacic determined to spring another shock|
|Icelandic strongman Magnusson mocks Portugal´s Ronaldo|
|Noble expects West Ham stay for Payet|
|Petrov joins Villa for pre-season camp|
|´We always score our penalties´ - Hallgrimsson sends warning to England|
|Kalinic expects Croatia to progress|
|Rooney respect for Hodgson´s Slovakia gamble|
|Vardy stays at Leicester: Champions buoyed, but what next for Arsenal?|
|Lafferty backs Northern Ireland to go all the way|
|Elmohamady extends Hull stay|
|Hodgson demands ruthlessness from England to open up Iceland|
|´He was nearly dead six years ago´ - Coleman full of admiration for Duffy|
|Rangers seal Kranjcar deal|
|Iniesta wary of ´powerful´ Italy|
|I wanted to rest Gera - Storck|
|Gera living late career dream after waking from injury nightmare|
|Vardy to stay at Leicester after agreeing new contract|
|Morata still wanted by ´top Premier League clubs´|
|Sigurdsson warns Iceland of danger posed by golf buddy Kane|
|Pekerman furious with referee after Colombia´s Copa exit|
|Euro 2016 is wide open, says Cahill|
|Pizzi hails Chile´s ´winners´ mentality|
|Bjarnason hails team spirit among Iceland friends|
|Coentrao defends Ronaldo: ´Speak now, parrots!´|
|MLS Review: Alberg hat-trick inspires Union, RSL leave it late|
|Conte: I´m not from the moon, I know Spain are good|
|Santos wants more from Ronaldo|
|Colombia 0 Chile 2: Early goals see defending champions into Copa final|
|Martino receives Di Maria boost ahead of Copa final|
|De Gea thanks his critics for motivating him|
|Barca not contemplating Neymar exit|
|Pain before pleasure for Sigurdsson and Iceland´s heroes|
|Lavezzi remains upbeat despite Copa-ending injury|
|Smell of injustice: Swedish player cops farting red|
|Ibrahimovic ´very proud´ of Sweden career|
|Euro 2016 Diary: Germany grab the sunloungers, Benzema on the beach and life through a lens|
|´If you don´t know nothing, keep quiet´ - Deeney responds to speculation|
|Wilmots: Belgium must be more clinical|
|Vote remain and we´ll forgive you for 1966! - German newspaper wade into Brexit debate|
|Hamren: Sweden will never find another Ibrahimovic|
|Conte: Ireland got more than they deserved|
|O´Neill hails Ireland heroes|
|Hazard: Ibrahimovic not done yet|