4 августа 2007 года было подписано Соглашение об установлении сотрудничества и партнерских отношений между Администрацией города Омска Российской Федерации и Акиматом города Павлодара Республики Казахстан с целью расширения взаимовыгодного торгово-экономического сотрудничества и реализации совместных промышленных и инвестиционных проектов.
Павлодар основан в 1720 году. Численность населения города составляет 360,7 жителей. Это административный центр Павлодарской области в северо-восточном Казахстане. В городе действуют нефтеперерабатывающий, алюминиевый, металлургический, машиностроительный и тракторный заводы.