нужна ли виза?

Если можно, прошу ответить: гр-н Югославии имеет Вид на жительство до 2008 г. (с отмекой перерегистрации в паспортном столе). Хочет съездить в Египет: нужно ли оформлять въездную-выездную визу в посольстве в нац. паспорте, или достаточно предъявить на границе Вид на жит-во? Заменяет ли последний визу на границе? Благодарю.