Keïta had a distinguished international career with 72 caps for the Ivory Coast, representing the team at the 2006 FIFA World Cup, 2010 FIFA World Cup and at four Africa Cup of Nations in 2002, 2008, 2010, and 2012, helping them finish runner-up in 2012.