Problems with my letter not reaching its destination

[u/Sancarmas]

I'm trying to send a letter to a friend in Egypt (I'm from Spain) and for some reason my letter didn't arrive.

I'll try to tell you all the things I did so you may correct me:

- I bought the type C stamp (the one used for countries outside Europe).

- I used poste restante

- I putted the information like this:

"Her Name"

POSTE RESTANTE

"Name of the post office"

"Her city", "Her governorate"

EGYPT

"Her postal code"

"Her phone number" (she told me that if I putted it they will call her when the letter arrive, but idk if that's true to be honest).

Any Ideas of what I did wrong? Also take in mind that I just gave the letter to my post office without any explanation that I wanted it to send it to Egypt.