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'
|Klopp denies talks with Bayern Munich|
|Hazard: This is toughest spell of my career|
|Buffon urges Italy to seize ´big chance´|
|Pique wants whistling situation resolved|
|Players must implement my style - Klopp|
|Yesil eyes Liverpool return|
|´I was the media´s ugly duckling´ in Madrid - Coentrao|
|No one better than Strachan - Dalglish|
|Bale ready to start for Wales, says Coleman|
|Del Bosque unable to shed light on Silva, Morata injuries|
|Klopp: England is obsessed with money, money, money - but I don´t care!|
|Hodgson hails Barkley after man-of-the-match Estonia display|
|Pique jeering uncomfortable - Cazorla|
|Euro 2016 Qualifying Review: Spain and Switzerland seal qualification|
|Hodgson pleased with England´s Euro 2016 seeding boost|
|Spain 4 Luxembourg 0: Cazorla and Alcacer seal Euro 2016 qualification|
|England 2 Estonia 0: Walcott and Sterling make the difference in Rooney absence|
|Ferguson: Klopp should be in charge of transfers|
|CAF World Cup Qualifying Review: Djibouti hit for six by Swaziland|
|Aguero expects to be out for a month|
|Ireland lose Given for Poland showdown|
|Conte´s focus on reaching Euro 2016, not a new contract|
|Poland v Republic of Ireland: Automatic qualification in sight for Group D rivals|
|Pirlo to miss Italy´s game in Azerbaijan|
|Sunderland appoint Allardyce as new manager|
|FIFA´s Executive Committee confirm extraordinary meeting|
|Serbia v Portugal: Bernardo Silva talks up squad´s quality|
|Redfearn appointed Rotherham manager|
|Ronaldo rested for final Portugal qualifier|
|Pedro thrilled with Chelsea adjustment|
|Finland v Northern Ireland: Proud O´Neill switches focus to France|
|Old foes Wenger, Mourinho both winners - Cech|
|Denmark v France: Varane expects further improvement|
|Gotze ruled out for up to 12 weeks|
|Nigeria v Cameroon: Super Eagles start life without Enyeama|
|Chung Mong-joon to launch CAS appeal|
|Gundogan: Germany are feeling the pressure|
|Harry Kane´s time is now, says Hodgson|
|Dalglish impressed by new Liverpool boss Klopp|
|Accused former CONCACAF official extradited to USA|
|ECA calls for ´real reform and transparency´ in FIFA|
|Germany v Georgia: Hummels angry to have qualification in the balance|
|Blatter appeals FIFA suspension|
|Benzema to return to Real Madrid with hamstring injury|
|Gibraltar v Scotland: Focus on Strachan ahead of ´pointless´ game|
|Gotze out, Schweinsteiger doubtful for Georgia clash|
|Pogba set to be fit to face Inter|
|Martino invites feedback from Argentina players after shock defeat|
|Adelaide United 0 Melbourne Victory 0: Ten-man champions held|
|Cristiano Ronaldo: Thank God Portugal don´t need a play-off|
|Klopp backs Liverpool to win title ´within four years´|
|Klopp: I´m not a genius, I am ´The Normal One´|
|Dunga calls for calm after Brazil suffer Chile defeat|
|Ayre: Klopp appointment proves owners´ ambition|
|Gotze to miss crucial clash with Georgia|
|Klopp: I don´t want Ronaldo or Messi!|
|Diego Costa admits returning to Chelsea ´overweight´|
|Liverpool is world football´s biggest challenge, says Klopp|
|Klopp demands ´full throttle football´ from Liverpool|
|Klopp a ´godsend´ for Liverpool - Houghton|
|Argentina confirm hamstring injury for Aguero|
|Costa Rica 0 South Africa 1: Jali´s early goal enough|
|CONMEBOL World Cup Qualifying Review: Ecuador shock Argentina, Brazil lose in Chile|
|Argentina 0 Ecuador 2: Visitors stun Copa America finalists in World Cup qualifying|
|Chile 2 Brazil 0: Vargas, Sanchez help hosts to win|
|Aguero injured in World Cup qualifier|
|Azerbaijan v Italy: Conte´s men out to seal qualification|
|´We lost control´ - Postecoglou|
|Kazakhstan v Netherlands: Van Persie not giving up Euro 2016 hope|
|Del Bosque doesn´t expect hostility towards Pique|
|Colombia 2 Peru 0: Hosts too good in opening World Cup qualifier|
|Euro 2016 Qualifying Review: Northern Ireland and Portugal qualify, Group D goes to the wire|
|Low slams ´unexpected and unnecessary´ defeat|
|O´Neill hails ´historic´ victory over world champions Germany|
|Barcelona back Messi amid tax fraud allegations|
|´Proud´ Strachan gutted by late heartache|
|Bolivia 0 Uruguay 2: Caceres and Godin seal victory|
|Deschamps hails ´top-class´ Diarra|
|Thiago excited for ´special´ Spain return|
|Hummels takes blame for Republic of Ireland winner|
|O´Neill pays tribute to Northern Ireland after Euro 2016 qualification|
|FIFA suspensions: Timeline of Thursday´s events|
|Chile 2-0 Brazil: Vargas & Alexis consign Selecao to defeat|
|Argentina 0-2 Ecuador: Martino's men crumble without Messi & Aguero|
|Deschamps confirms Benzema injury|
|Scotland 2 Poland 2: Red-hot Lewandowski eliminates hosts with late leveller|
|Republic of Ireland 1 Germany 0: Long winner stuns world champions|
|Colombia 2-0 Peru: Gutierrez and Cardona sink Incas|
|France 4 Armenia 0: Benzema fires Deschamps´ side to friendly win|
|Portugal 1 Denmark 0: Moutinho fires hosts to Euro 2016|
|Northern Ireland 3 Greece 1: Davis at the double as hosts qualify for Euro 2016|
|Nigeria 0 DR Congo 2: Oliseh suffers first defeat|
|Messi hits out at tax trial decision|
|Klopp named new Liverpool boss|
|AFC World Cup Qualifying Review: Australia slip up, Japan remain unbeaten|
|CAF World Cup Qualifying Review: South Sudan earn draw in milestone first qualifier|
|Carragher issues transfer fund warning to Klopp|
|Daley Blind: My father should not be fired if Netherlands fail to qualify|
|Dyke: FA will await FIFA verdict before dropping Platini support|
|Bolivia 0-2 Uruguay: Caceres & Godin give Tabarez's men perfect start|
|Bosnia-Herzegovina v Wales: Kanu out to finish the job|
|Costa Rica v South Africa: Oviedo relishing return to international action|
|Cahill: England captaincy a dream come true|
|Platini slams ´farcical´ FIFA ban|
|Rooney won´t be risked in either game - Hodgson|
|Arsenal and Chelsea fined by FA after feisty encounter|
|France 4-0 Armenia: Benzema hits late double in friendly triumph|
|Andorra v Belgium: Wilmots´ side on the verge of qualification|
|UEFA stands ´fully behind´ banned Platini|
|Kuwait 0 South Korea 1: Koo header makes the difference|
|Injury delays Ings´ England debut|
|Klopp ready to become ´a Liverpool man´|
|Chung Mong-joon: Ethics Committee is Blatter´s ´hitman´|
|Chelsea snap up free agent goalkeeper Amelia|
|Jordan 2 Australia 0: Asian champions suffer first loss|
|Messi to stand trial over tax allegations, according to reports|
|Reform activist Collins: FIFA at risk of collapse|
|Syria 0 Japan 3: Honda, Okazaki and Usami strike to claim top spot|
|Ribery edging closer to Bayern comeback|
|Liverpool set to announce Klopp appointment|
|Tebas sides with Barcelona over Turan registration|
|Ronaldo: Ferguson was my football father|
|´Enough is enough´ - IOC president Bach slams FIFA|
|Nigeria icon Enyeama retires from international football|
|FA continue to support Platini despite FIFA ban|
|What They Said: Blatter, Platini respond to FIFA bans|
|Hayatou vows not to contest FIFA presidency|
|Rooney ruled out of Estonia match|
|Western Sydney Wanderers 1 Brisbane Roar 3: Maclaren at the double as Roar start in style|
|Blatter ´relieved of all duties´ by FIFA|
|Blatter hits back at Ethics Committee after FIFA suspension|
|Gotze committed to Bayern Munich|
|Mourinho thanks Abramovich for vote of confidence|
|Blatter, Platini and Valcke banned by FIFA|
|Michel Platini´s statement in full|
|Platini labels FIFA leak ´insidious´ after suspension reports|
|Pogba out of France friendlies with ankle injury|
|Freixa critical of Barcelona over Turan absence|
|Reus hopes Ireland feel the pressure|
|Poyet: Sunderland managers not to blame|
|Fabregas: Mourinho is the best coach for Chelsea|
|United States v Mexico: Confederations Cup spot up for grabs|
|MLS Review: Whitecaps qualify for play-offs, Drogba scores again but Red Bulls win|
|Osorio will coach Mexico|
|Dunga: Brazil must restore fans´ confidence|
|Moyes has Sociedad backing - Martinez|
|Pekerman: Falcao will always be called up|
|De Gea: Madrid saga has made me grow|
|Schelotto wants to join Leicester|
|Coutinho ´extremely happy´ at Liverpool - agent|
|Tabarez: We don´t want to cause problems|
|Free agent Ronaldinho hopes to continue playing|