I presume you mean your publication ; your publicist was probably named at birth by his/her parents. 'Egyptian', as the adjective, is more appropriate grammatically; 'Egypt' is briefer, a good quality in a periodical title. Both are fine, and I'd choose the one that you like, or that you think would better attract readers.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.