I'm Yemeni, living in Saudi Arabia, where I have permanent residency. I have passport from two countries, Yemen and Cyprus. The information used in the Saudi immigration system is from my Yemeni passport. The Yemeni passport, unlike the Cypriot one, does not allow me to travel to many countries without a visa.
If I want to use my Cypriot passport to travel, do I also have to show my Yemeni passport? What passport should I show at the airport in Saudi Arabia? When I'm able to enter a country visa-free with my Cypriot passport, do I also have to get a visa in my Yemeni passport?