Tiéné has had a distinguished international career with over 95 caps for the Ivory Coast, representing the team at the 2010 FIFA World Cup and at seven Africa Cup of Nations in 2002, 2006, 2008, 2010, 2012, 2013 and 2015, helping them finish runner-up in 2006 and 2012, while captaining them to victory in 2015.