Jabarkan Karier antarabangsa dari Medhi Lacen dalam bahasa melayu

Walaupun dilahirkan di Perancis, Lacen boleh mewakili Algeria melalui tempat asal ayahnya. Pada tahun 2006 dia dipanggil oleh Jean-Michel Cavalli ke pasukan kebangsaan untuk perlawanan persahabatan menentang Gabon, tetapi tidak bermain kerana masalah pentadbiran.

Pada 12 Disember 2009, presiden Algerian FA, Mohamed Raouraoua, mengumumkan bahawa Lacen akan dipanggil ke skuad Algeria untuk  Piala Negara-Negara Afrika 2010 di Angola. Walau bagaimanapun, lima hari kemudian, ketua jurulatih Rabah Saâdane mengumumkan bahawa pemain itu tidak dapat menyertai pertandingan kerana isterinya mengandung.

Pada 12 Februari 2010, laman web Racing Santander mengumumkan bahawa Lacen telah dipilih Algeria untuk perlawanan persahabatan menentang Serbia. Pada 3 Mac dia akhirnya membuat penampilan sulung, kalah 0–3.

Pada bulan Jun 2010, Lacen dipilih ke Piala Dunia FIFA di Afrika Selatan, bermain dalam semua perlawanan. Ketika pertandingan itu, dia bekerjasama dengan Hassan Yebda (seorang lagi pemain tengah bertahan).