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'
|Gotze warned he will not be first choice under Ancelotti|
|Courtois: If nothing strange happens, I will continue at Chelsea|
|Vermaelen ´disappointed´ by Barca struggles|
|Higuain and Lamela dream of lifting the Copa America|
|Reborn Torres returns to Milan to complete Atletico´s greatest tale|
|Lukaku offers Everton ultimatum: I want to win trophies!|
|United States v Bolivia: Copa America hosts to fine-tune preparations|
|Zidane has united Real Madrid again - Ramos|
|Mexico v Paraguay: Marquez ready to make the most of ´great opportunity´|
|Coyle leaves Houston Dynamo|
|McLaren could end Mercedes dominance - Alonso|
|Orlando City 2 Philadelphia Union 2: Tribbett rescues point in controversial contest|
|United States 1 Ecuador 0: Last-gasp Nagbe goal lifts hosts in Copa America warm-up|
|Djourou compares Xhaka to Pirlo|
|Gallas ´very proud´ of former boss Ranieri´s title glory|
|Copa America to use goal-line technology|
|Smith likens Postecoglou to Klopp|
|Hart backs Sterling to shine at Euro 2016|
|Giovinco happy in MLS despite Euro 2016 snub|
|Balotelli set for Liverpool return, confirms Berlusconi|
|Atletico must win Champions League - Cerezo|
|Arbeloa: Mourinho didn´t get enough recognition at Madrid|
|Mijatovic: Bale can save Madrid´s season in Champions League final|
|Gallas expects Conte to revive Chelsea|
|Deschamps ´annoyed, but not worried´ by Varane´s absence|
|´Impossible´ to see MSN leaving Barcelona - Bartomeu|
|Thiago pledges future to Bayern|
|AFC Champions League Review: Urawa pay the penalty as Seoul advance|
|Uruguay v Trinidad and Tobago: Sanchez skips final to help Suarez-less La Celeste|
|Benitez ´convinced´ he can win trophies at Newcastle|
|Nigeria v Mali: Moses among many absentees for Super Eagles|
|Benitez to stay at Newcastle|
|Kramaric leaves Leicester for Hoffenheim permanently|
|Neustadter gets green light for Russia Euro 2016 selection|
|Chile v Jamaica: Copa plans crystallize in Vina del Mar|
|Ledley making progress in bid to prove Euro 2016 fitness|
|Gotze returns to Germany training|
|Ronaldo: Madrid would be smart to give me a new deal|
|Varane disappointed by Euros absence|
|Republic of Ireland v Netherlands: O´Neill wants confident display|
|Ronaldo shakes off injury in Real Madrid training|
|Atletico star Griezmann ´listening to different clubs´|
|United States - Ecuador Preview: Klinsmann pins hopes on Yedlin as Copa preparations continue|
|Gold tells Middlesbrough to ´dream on´ over Antonio|
|Schweinsteiger wants Mourinho to spice up Manchester derby|
|England v Australia: All eyes on Rashford debut|
|Aggressive Premier League better for me - Xhaka|
|Schweinsteiger ´right on schedule´ for Euro 2016|
|Darmian relishing Euros after return from injury|
|Northern Ireland v Belarus: Last chance to impress as O´Neill prepares to trim squad|
|Ventura leaves Torino amid Italy talk, Mihajlovic appointed|
|Sevilla confident of keeping Emery|
|Godin wants Atletico to use 2014 defeat as inspiration|
|Xhaka agrees Arsenal move|
|Idolisation of Ibrahimovic warranted Sweden captaincy - Hamren|
|Scholes hopes Mourinho keeps Giggs at Manchester United|
|Gotze snubbing Liverpool will boost Germany - Bierhoff|
|Bosz honoured by Ajax appointment|
|Ramos highlights Griezmann threat|
|Record-chasing Ronaldo and taming the Wolves - Real Madrid´s route to the Champions League final|
|Donnarumma dreams of being Milan captain|
|Koke: History, not revenge motivating Atletico|
|Costa Rica v Venezuela: Hosts ramp up preparations for maiden Copa America tilt|
|Argentina v Honduras: Messi and co warm up for Copa America|
|USA will win a World Cup, says Donovan|
|Pumas UNAM 2 Independiente del Valle 1 (3-3 agg, 3-5 on penalties): Hosts suffer shoot-out heartbrea|
|Gracia leaves Malaga as Rubin Kazan loom|
|Messi: Argentina deserve to be Copa America champions|
|Dybala included in Argentina´s preliminary Olympics squad|
|Mourinho and United a ´good wedding´ - Ancelotti|
|Klinsmann: Copa America better than Euros|
|Messi: Joining Barcelona not an easy decision|
|Carrico receives four-game ban for homophobic slur|
|Dani Alves wants Atletico to win Champions League|
|McNair out to impress ´world-class´ Mourinho|
|Ranieri: Premier League survival is Leicester´s priority next season|
|Argentina forward Lavezzi suffers hamstring scare|
|Koeman talks ´very positive´, say Southampton|
|Rami replaces injured Varane in France´s Euro 2016 squad|
|Matthaus applauds Gotze for rejecting ´easy solution´ of Liverpool|
|Suarez silenced his doubters - De Boer|
|AFC Champions League Review: Jeonbuk, Shanghai SIPG progress|
|Klopp can take Liverpool right to the top, says McAllister|
|Lindelof happy at Benfica amid Real Madrid, Barcelona links|
|Zidane is perfect on and off the pitch - Lippi|
|Bale: Zidane has brought the best out of Real Madrid|
|Favre takes over as Puel and Nice part ways|
|Liverpool complete Karius deal|
|Van Gaal was treated poorly by United, but Mourinho will be a success - De Boer|
|Dani Alves: I have won more titles than Pele|
|I know who I´m taking - Conte sure on Euro 2016 selection|
|Xavi backs Guardiola to ´change the face of English football´|
|Lucescu appointed Zenit boss|
|Manchester United and Liverpool hit with €40,000 fines|
|Weinzierl: I have nothing to lose at Schalke|
|Rangers complete Barton signing|
|Italy better placed as underdogs ahead of Euro´s - Motta|
|Cantona: I love Mourinho, but he is not Manchester United|
|Ben Arfa wants Lyon move - Aulas|
|David Silva praises Iniesta´s Copa del Rey heroics|
|´It was a little scare´ - Ronaldo plays down injury fears|
|Eder the real deal for Lille|
|Van Gaal treated unfairly during Manchester United spell - Daley Blind|
|Ginola doing ´very well´ after heart surgery|
|Depay rules out Manchester United exit following Van Gaal departure|
|Hojbjerg confirms desire to leave Bayern|
|Ronaldo leaves Madrid training early after knock|
|Abbiati unimpressed with Milan players´ attitude|
|Pepe calls on Madrid to continue making history|
|Ayestaran signs two-year deal with Valencia|
|Montolivo, Antonelli sign new AC Milan contracts|
|Ronaldo ready for UCL final after being rested from practice match|
|Hummels, Sanches deals will not stop Bayern spending - Rummenigge|
|Oblak´s penalty heroics, Griezmann´s Barcelona brace - Atletico Madrid´s route to the Champions Leag|
|Salvio all but confirms Gaitan will join Atletico Madrid|
|Motta warns PSG over Ronaldo, Neymar interest|
|Europa League Mourinho´s best hope for United trophy - Sheringham|
|Injustice if Iniesta never wins a Ballon d´Or - Del Bosque|
|Van Gaal didn´t deserve United sacking - Blind|
|I´ll be happy if we make Euro 2016 semi-finals - Del Bosque|
|Koke: Why would I want to leave Atletico?|
|Fofana could retire aged 25 - Lyon president|
|Sandro set to leave Barcelona|
|Silva plays down injury worries ahead of Euro 2016|
|United would be brave to appoint Mourinho, says Schmeichel|
|Neymar adamant he is happy at Barcelona|
|Wilshere: Arsenal play me out of position|
|Ryan backs former coach Neville|
|Keane talks up Galaxy move for Ronaldo|
|´Free agent´ Diarra wants Mourinho reunion|