Koillis-Lapin kihlakunta muodostettiin vuoden 1996 kihlakuntauudistuksessa, ja se toimi vuoden 2007 loppuun. Kihlakuntaan kuuluivat Kemijärvi, Pelkosenniemi, Salla ja Savukoski. Kihlakunta sijaitsi Lapin läänissä.
Lähteet Selvitys poliisitoimea koskevasta arkistoaineistosta Kansallisarkistossa ja maakunta-arkistoissa
Luokka:Suomen kihlakunnat 1996–2007 Luokka:Lapin lääni