Відділ міжнародного співробітництва Прикарпатського національного університету імені Василя Стефаника був заснований у липні 1994 р. Першим завідувачем відділу став Олег Ярославович Остапович (перебування на посаді: липень 1994 – січень 1996 рр.). В наступні роки керівництво підрозділом здійснювала Софія Іванівна Павлюк (перебування на посаді: січень 1996 – лютий 2002 р.). У лютому 2002 р. її на цій посаді замінив Ігор Михайлович Романишин (перебування на посаді: лютий 2002 – січень 2006 р.). З лютого 2007 р завідувачем відділу призначено Ігоря Федоровича Гурака. З вересня 2010 на цю посаду призначено Новосьолова Олександра Васильовича. У 2012-2016 році завідувачем відділу міжнародного співробітництва була Сахній Мирослава Петрівна. З серпня 2017 року по лютий 2020 року відділ очолювала Локатир Наталія Миколаївна. З лютого 2020 року і по теперішній час завідує відділом Сигидин Мар’яна Михайлівна.
Від моменту створення – до 2003 р. відділ міжнародного співробітництва підпорядковувався проректору з наукової роботи (в той час цю посаду займав доктор фізико-математичних наук, професор Богдан Костянтинович Остафійчук).
З березня 2003 р. до штатного розпису університету введено посаду проректора з міжнародного співробітництва. Першим проректором з міжнародного співробітництва було призначено кандидата історичних наук, доцента Володимира Степановича Великочого (перебування на посаді: березень 2003 – березень 2005 р.), у підпорядкування якому і було передано підрозділ.
У період від вересня 2005 р. до серпня 2006 р. цю посаду обіймала доктор медичних наук, професор Тетяна В’ячеславівна Бойчук.
З вересня 2006 р. проректором з міжнародного співробітництва був доктор політичних наук, професор Ігор Євгенович Цепенда.
З травня 2012 р. – доктор історичних наук, професор Василь Васильович Марчук.
У 2015 році відділ міжнародного співробітництва знову передано у підпорядкування проректору з наукової роботи, доктору фізико-математичних наук, професору Загороднюку Андрію Васильовичу.
У 2016 році відділ міжнародного співробітництва перейменовано на відділ міжнародних зв’язків.
З 1 серпня 2019 року відділ міжнародних зв’язків знаходиться у підпорядкуванні проректора з наукової роботи, доктора економічних наук, професора Якубів Валентини Михайлівни.