Kante, 24, och Benalouane, 28, har båda skrivit fyra års avtal och är de första undertecknandet av Claudio Ranieri.
Den franska midfielder hjälpte Caen vinna kampanj 2013-14 och spelade 37 gånger i Frankrikes bästa flygning förra terminen.
Centreback Benalouane är ett f.d. Frankrike under 21 internationella men har valt att representera Tunisien.
Benalouanes flytt är föremål för internationell klarering samt godkännande från Premier League och FA.
Den dubbla signering lägger till nyanlända Robert Huth, Christian Fuchs och Shinji Okazaki på Foxes, som slutade 14th i Premier League förra säsongen.
Leicester börjar sin Premier League säsong mot Sunderland på lördag.
Hitta alla de senaste fotbollsöverföringarna på vår dedikerade sida.
Leicester City har undertecknat Yohan Benalouane från italienska sidan Atalanta och N'Golo Kante från franska klubben Caen för oanmälda avgifter.