Following Eto’o refused to return to the national squad in late-August 2012, The Cameroon Football Federation stripped him of his captaincy in response and Nkoulou was appointed as a new captain of Cameroon. In the FIFA World Cup, Nkoulou was among 23 players to be included for the squad. Nkoulou played all three matches and retained his captaincy, as Cameroon struggled in the World Cup after losing three matches that saw them eliminated in the World Cup. The following year, Nkoulou was called up into the squad by the national team for the African Cup of Nations.