A protocol of cooperation and consultation was signed between the two countries foreign ministries in 1994, the first bilateral round of consultations was held in Bratislava in 1996, and the lat was held in Cairo 2005.