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ä.