S'affirmant comme un titulaire indiscutable en défense il fait partie des pour la CAN 2015 pour constituer la défense à trois avec Lamine Sané et Papy Djilobodji. Durant le deuxième match de poule face à l'Afrique du Sud, alors que les "Lions de la Téranga" sont menés au score, il égalise en marquant sur corner (score final 1-1). Malgré leurs , les sénégalais sont éliminés et terminent de leur groupe à la suite de leur défaite face à l'Algérie (0-2). Alors que beaucoup de joueurs sont critiqués, Kara Mbodj fait partie des rares satisfactions de l'équipe.