Update: Today, my parents received their Postcard to Germany. I’m still waiting, as I live in Denmark. So yeah, the post office listed above seems to be good for sending from Egypt.
Update 2: Today, 3 days later, my Postcard from Egypt arrived to Denmark.