The following year, at the 2013 Africa Cup of Nations, Tioté scored his first international goal in the 50th minute of their 2–1 quarterfinal loss to Nigeria. The following year, at the 2014 FIFA World Cup, Tioté was featured in all three matches in the Group Stage.