Звонок на МТС-овсий номер в Египте - набирать как обычно, но вместо 8-916 набирать +7-916.
На домашний московский тел. (или любой другой городской) из Египта - набираете 007+код города+номер тлефона. В общем, как обычный международный звонок в обоих случаях.