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.
|20||G. Serey Die|
|Coach: S. Lamouchi|
for G. Serey Die 62'
for A. Boka 75'
for W. Bony 78'
|Undermanned Lazio recall Perea|
|Ki wants South Korea to prove their superiority|
|Ghana´s Gyan wary of South Africa|
|Mashaba urges South Africa to attack|
|Benitez: Napoli deserved to win|
|Pacos de Ferreira 1 Benfica 0: Leaders fail from the spot|
|Serie A Review: Higuain at the double in controversial Napoli win, Udinese see off Empoli|
|I´m glad Rochdale haven´t made the news - Hughes|
|Getafe 2 Celta Vigo 1: Hosts come from behind for first win in 10|
|Real hit back at media reports over transfer dealings|
|Rochdale 1 Stoke City 4: Joy and angst for Bojan as Premier League side progress|
|Turkish Super Lig Review: Kuyt at the double in Fenerbahce win, Besiktas back on track|
|Senegal v Algeria: Morale is high, insists Gourcuff|
|Cassano leaves beleaguered Parma|
|Copa del Rey Preview: Atleti look to overturn Barca advantage, Espanyol wary|
|Atletico Madrid v Barcelona: Griezmann targets second-leg fightback|
|Sheffield United v Tottenham: Clough expects fired-up Spurs for second leg|
|Cape Verde 0 Zambia 0: Stalemate sends both sides out|
|Democratic Republic of Congo 1 Tunisia 1: Both teams qualify for quarter-finals|
|FA Cup fifth round: Middlesbrough handed Arsenal test|
|South Africa v Ghana: Must-win game for Mashaba´s men|
|Parma v Juventus: Serie A leaders strong favourites to reach semi-finals|
|Van Praag planning to stand for FIFA presidency|
|Inter snap up Brozovic|
|Van Persie unsure of long-term United future|
|Broken metatarsal rules El Shaarawy out for at least six weeks|
|FIFA: No disciplinary proceedings against Real|
|No Plan B if Guardiola goes - Rummenigge|
|Millwall take Hooiveld on loan|
|Chile v United States: Klinsmann has high hopes for young stars|
|Carver to lead Newcastle until end of season|
|Shenaishil taking positives from last-four exit|
|Neymar happy with life at Barca and Messi relationship|
|Lucas Silva ready for life at Real|
|Milan ´always with Inzaghi´ - Menez|
|Rodriguez living the dream at Real|
|Stielike expecting Australia in final|
|Mourinho not dwelling on Bradford defeat|
|Schweinsteiger under no pressure to extend Bayern contract|
|Herd heads to Wigan on loan|
|Inter defensive duo suffer hamstring tears|
|UAE coach Ali eyes Asian Cup final|
|Gattuso dreaming of managing Rangers|
|Fiorentina agree return of Gilardino on loan|
|Sakho hits back at critics|
|South Korea 2 Iraq 0: Kim books sixth Asian Cup final place|
|Sturridge could return against Chelsea|
|Zinnbauer backs Drobny as Hamburg first choice|
|Drogba targeting Chelsea stay|
|Postecoglou confident Australia squad can progress|
|UEFA does not have the courage to run against me - Blatter|
|Foster: Anichebe unplayable|
|Australia v UAE: Japan´s absence a boon for Asian Cup hosts|
|Milan v Lazio: Injury-hit visitors aiming for back-to-back wins|
|Trezeguet confirms retirement|
|No ´major problems´ with Nicolas Frey´s head wound|
|Strootman injury not "serious" - Garcia|
|No Paraguay, USA for retiring Riquelme|
|Saint-Etienne did not try to play football - Blanc|
|Primeira Liga Review: Sporting move within one point of Porto|
|La Liga Review: Parejo downs Sevilla, Resino starts with a point|
|Serie A Review: Juve go seven points clear as Roma draw again|
|Ligue 1 Review: Paris Saint-Germain and Lyon make Marseille pay for slip-up|
|Burkina Faso coach puts AFCON exit down to bad luck|
|Saint-Etienne 0 Paris Saint-Germain 1: Ibrahimovic scores in repeat performance|
|Shenaishil optimistic despite Kasim absence|
|Walcott: Goal has been a long time coming|
|DR Congo v Tunisia: Leekens warns against complacency|
|Congo 2 Burkina Faso 1: Thievy helps send 2013 runners-up crashing out|
|Gabon 0 Equatorial Guinea 2: Balboa and Iban put hosts through|
|McCarthy and Distin on road to recovery|
|Gil has hit the ground running - Lambert|
|Eredivisie Review: Ajax and Feyenoord lose ground after dour draw, Eagles secure big win|
|Wenger confirms Gabriel move is imminent|
|Eto´o presented to Sampdoria fans|
|Cape Verde v Zambia: Victory a must for 2012 winners to avoid elimination|
|Brighton and Hove Albion 2 Arsenal 3: Walcott and Ozil among the goals for holders|
|Mancini upbeat despite ´cruel´ late defeat|
|Pogba revelling in rich vein of form|
|Aston Villa 2 Bournemouth 1: Gil helps under-fire Lambert breathe easy|
|Defour dismissed after Standard Liege banner taunt|
|Allardyce relieved with scrappy West Ham win|
|Sturridge ´happy man´ after return to Liverpool training|
|Inter 0 Torino 1: Moretti ends unbeaten run for top-four hopefuls|
|Juventus 2 Chievo 0: Pogba inspires victory as leaders march on|
|Bristol City 0 West Ham 1: Super sub Sakho sinks City|
|Hughes in talks over new Stoke deal|
|Delph signs new contract|
|Chelsea v Liverpool: Mourinho demands League Cup response|
|Football League Preview: Derby eye top two, Cambridge back to reality|
|Nani not giving up on Old Trafford career|
|Perth Glory 3 Melbourne Victory 3: Leaders stage two-goal late comeback|
|Neymar: Barca have no interest in Real results|
|Milan defender Mexes apologises for red card|
|South Korea v Iraq: Strange lead-up for Shenaishil´s men|
|Lazio´s Djordjevic thanks well-wishers ahead of ankle surgery|
|Iran´s Asian Cup appeal dismissed by AFC|
|Cech urges Chelsea to clean up FA Cup exit ´mess´|
|Henderson: Liverpool are up for the cup|
|Edimar wants ´normal´ ban for Real star Ronaldo|
|Pellegrini defends misfiring City strikers|
|Australia ready for UAE - Sainsbury|
|Blanc takes positives from past|
|Inzaghi promises ´something different´ at Milan|
|Mexes sorry for seeing red|
|La Liga Review: Wins for top three|
|Vitoria Guimaraes 2 Gil Vicente 2: Last-gasp penalty salvages point for hosts|