Você precisa de um visto para trabalhar remotamente para países [fechados]?

Sou desenvolvedor de software e web designer. Eu gostaria de saber se preciso de vistos (como um trabalho) para poder trabalhar remotamente para empresas pela internet. Eu entendo que se você quiser visitar o país eu vou precisar de um visto. Mas apenas para trabalhar com eles pela internet, e eles pagam para você. Preciso de um visto para isso?

Para ser mais específico, gostaria de trabalhar para uma empresa na Nova Zelândia, enquanto moro em minha cidade natal, a África do Sul. Eu tenho vivido toda a minha vida na África do Sul, e não tenho nenhum visto neozelandês nem nada do tipo.

Um acréscimo a isso, como o imposto funcionaria? Pago pelo imposto no país em que moro, pago impostos pelo país para o qual trabalho ou ambos?