NodeJS decodeURIComponent não está funcionando corretamente

Quando tentei decodificar a sequência abaixo no nodeJS usando decodeURLCompnent:

var decoded = decodeURI('Ulysses%20Guimar%C3%A3es%20-%20lado%20par');
console.log(decoded);

Eu tenho

Ulysses Guimarães - lado par

Ao invés de

Avenida Ulysses Guimarães - lado par 

Mas quando eu uso o mesmo código no lado do cliente (navegador), posso obter o caractere certo 'ã'.

Existe uma maneira de converter deà £ paraã em um script de nó?

questionAnswers(3)

yourAnswerToTheQuestion