Омское ЛУ МВД России располагается на Транссибирской магистрали и граничит с западной стороны со Свердловской железной дорогой по станцию Называевская, с Южно-Уральской железной дорогой по станцию Исилькуль (станции Называевская и Исилькуль входят в состав Западно-Сибирской железной дороги по Омскому региону). С юга граничит с Казахской железной дорогой по станцию Граничная (станция входит в состав Омского отделения дороги). С восточной стороны граничит с Новосибирским отделением Западно-Сибирской железной дорогой по станцию Татарская, которая входит в состав Новосибирского отделения дороги. Весь участок оперативного обслуживания ЛОП на станции Карасук расположен на территории Новосибирской области.

В настоящее время в зоне оперативного обслуживания Омского ЛУ МВД России находится 1224, 6 км железнодорожных путей, проходящих по территориям Омской и Новосибирской областей.

На территории  расположено: 42 вокзала, 43 станции, 94 остановочных пункта, 168 железнодорожных переездов.

В октябре 2020 года в оперативное обслуживание Омского ЛУ МВД России дополнительно принято: привокзальные площади железнодорожного вокзала станции «Омск-Пассажирский», пригородного вокзала «Омск-Пригород», станции Исилькуль, станции Мариановка, аэропорта Омск-Центральный; 199 железнодорожных подъездных путей; аэровокзал р.п. Марьяновка, пункты пропуска через Государственную границу Российской Федерации (воздушный пункт пропуска «Омск-Центральный», места стоянок воздушных судов, площадь ЗТК – 18861 кв.м., автомобильный пункт пропуска МАПП «Исилькуль», автомобильный пункт пропуска «Ольховка», автомобильный пункт пропуска ДАПП «Одесское», автомобильный пункт пропуска ДАПП «Невольное», речной пункт пропуска «Черлак», железнодорожный пункт пропуска «Исилькуль», железнодорожный пункт пропуска «Иртышское»); 16 зон таможенного контроля.