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