Zmluvná základňa
Samosprávny kraj môže uskutočňovať medzinárodnú spoluprácu len na základe dohody, ktorá musí obsahovať názov a sídla účastníkov zmluvy, predmet zmluvy a určenie času, na ktorý sa uzatvára. Dohoda musí byť uzatvorená písomne a musí byť vopred schválená nadpolovičnou väčšinou všetkých poslancov zastupiteľstva a vopred schválená územným celkom alebo orgánom iného štátu.
Dohoda o spolupráci, alebo členstvo v medzinárodnom združení nesmie byť v rozpore s Ústavou Slovenskej republiky a s medzinárodnými zmluvami, ktorými je Slovenská republika viazaná a nesmie byť v rozpore s verejným záujmom.
Prešovský samosprávny kraj má v súčasnosti podpísané dohody o spolupráci s desiatimi regiónmi:
- Abruzzo (Talianska republika)
- Dubrovnícko-neretvianska župa (Chorvátska republika)
- Horné Pyreneje (Francúzska republika)
- Ivano-Frankovská oblasť (Ukrajina)
- Malopoľské vojvodstvo (Poľská republika)
- More og Romsdal (Nórske kráľovstvo)
- Pardubický kraj (Česká republika)
- Podkarpatské vojvodstvo (Poľská republika)
- Provincia Hebei (Čína)
- Vojvodina (Srbská republika)
- Vologodská oblasť (Ruská federácia)
- Zakarpatská oblasť (Ukrajina)