Η Γραμματεία Διεθνών Σχέσεων - Σχέσεων με Ευρωπαϊκή Ένωση της Ο.Τ.Ο.Ε. θεσμοθετήθηκε στο 22ο Συνέδριο της Ομοσπονδίας, τον Οκτώβριο του 1993.