Η διαπίστωση πως η πλειοψηφία των πολιτικών και κοινωνικών προβλημάτων που αντιμετωπίζει η Ευρωπαϊκή ήπειρος είναι στην πραγματικότητα προβλήματα όλης της υφηλίου, η ανάγκη όπως αναζητηθούν ερμηνείες και απαντήσεις που στηρίζονται στην κοινή πολιτιστική παράδοση των λαών, η εμφάνιση των νέων τεχνολογιών αλλά και των φαινομένων παγκοσμιοποίησης της οικονομίας οδηγούν την Δ.Σ.Ο. στην απόφαση να υπερβεί τα σύνορα της Ευρωπαϊκής ηπείρου και να επικοινωνήσει με κοινοβουλευτικούς από όλο τον κόσμο, Χριστιανούς Ορθόδοξους στην πίστη, με στόχο την κοινή μας πολιτισμική έκφραση μέσω της θρησκείας ως κοινής βάσης για τη συμμετοχή στη διαμόρφωση της σύγχρονης πολυσύνθετης πραγματικότητας.

Προς τον σκοπό αυτό, και βάσει του άρθρου 2, παρ. β΄ της Ιδρυτικής Πράξης, δύνανται να συμμετάσχουν στη Γενική Συνέλευση κοινοβουλευτικές αντιπροσωπείες ή κοινοβουλευτικές ομάδες και από άλλα Ευρωπαϊκά κοινοβούλια ή αντίστοιχα από κοινοβούλια άλλων ηπείρων. Ήδη, από την Γενική Συνέλευση του 2001 συμμετείχαν ομάδες βουλευτών από την Αυστραλία, Ασία, Αφρική και Η.Π.Α.   

Στην Γενική Συνέλευση της Δ.Σ.Ο. στο Κίεβο της Ουκρανίας τον Ιούνιο του 2004 αποφασίσθηκε να αναζητηθούν τρόποι συνεργασίας με την Κοινοβουλευτική Ένωση των Κρατών-Μελών του Οργανισμού της Ισλαμικής Συνδιάσκεψης (Κ.Ε.Ι.Σ.).

Μετά από επιστολές που αντηλλάγησαν, στις 22 Μαρτίου του 2005 μονογραφήθηκε στην Αθήνα από τους Γενικούς Γραμματείς τους, σχέδιο συμφώνου συνεργασίας μεταξύ των δύο κοινοβουλευτικών οργανώσεων.