Протяженность омского участка границы России и Казахстана составляет 1080 километров. Пограничный режим на территории девяти южных районов области был введен в январе 1998 года постановлением губернатора Леонида Полежаева. В зону государственной границы вошли Называевский, Исилькульский, Полтавский, Шербакульский, Одесский, Павлоградский, Русско-Полянский, Нововаршавский и Черлакский райойны. Пограничная зона включала полосу местности шириной 5 километров от государственной границы. Год назад Госдума внесла изменения в закон, дающие субъектам федерации право увеличивать размер приграничной зоны на своей территории до 10 километров. Это было вызвано тем, что инженерные сооружения пограничной службы во многих регионах были удалены от границы на 6-8 километров, а их перенос потребовал бы значительных финансовых затрат. Новое положение о пограничной зоне на территории Омской области было утверждено в сентябре 2003 года, а в июне 2004 года Леонид Полежаев подписал указ о его корректировке. В частности, как сообщили ДО-инфо в управлении пограничной службы, размер пограничной зоны в пределах территорий девяти районов, устанавливается шириной 10 километров вдоль государственной границы Российской Федерации. На местных жителей распространяются прежние правила перемещения в приграничной зоне (с документом о регистрации). Должностные лица могут въезжать в нее по служебным удостоверениям, военнослужащие с других территорий — по командировочным удостоверениям, все прочие въезжающие должны иметь пропуск, в котором указывается цель приезда — к родственникам, на отдых и т.п. Для «транзитных» путешественников, следующих в Казахстан, такой пропуск не нужен.