Есть разные виды виз. И у разных стран разные правила. Может и дествительно ему из Алжира в Украину для просто туристической визы - нужно приглашение. Надо это дело прогуглить. Восток- дело тонкое. В конце концов может он в посольство Украины там позвонит со своей стороны, а вы здесь найдите сайт посольства Алжира. Может оно даже в Москве располагаться, а у нас только консульство. Но узнавать надо из официальных источников.