Министерството за труд и социјална политика остварува интензивна регионална соработка во рамки на имплементацијата на Регионалниот проект ЕСАП (Платформа за економски и социјални прашања)
Советот за регионална соработка (RCC) претставува една сеопфатна рамка за регионална соработка. Оваа рамка ги вклучува учесниците на RCC од земјите од Југоисточна Европа (ЈИЕ),
Министерството за труд и социјална политика редовно склучува и остварува договори за билатерална соработка со министерства од други земји, задолжени за прашањата од сферата на трудот и социјалната политика.