Департамент взаимодействует в рамках своих полномочий с органами государственной власти Российской Федерации, органами государственной власти Орловской области, органами государственной власти иных субъектов Российской Федерации, органами местного самоуправления в порядке, предусмотренном федеральными законами, указами Президента Российской Федерации, постановлениями Правительства Российской Федерации, законами Орловской области, постановлениями Коллегии Орловской области, указами Губернатора Орловской области и иными нормативными правовыми актами Российской Федерации и Орловской области.