Como cidadão da Eritreia, sim, você precisa de um visto Schengen para ir a Amsterdã. Isso é verdade se você voa para lá pela Islândia (ou qualquer outro país Schengen) ou diretamente.
Se você voar pela Islândia, entrará no espaço Schengen na Islândia, para o qual precisa de um visto Schengen, e seu voo de lá para Amsterdã será um voo Schengen interno; portanto, não sairá nem voltará ao espaço Schengen, juridicamente falando . O mesmo será verdade se você voar através de qualquer outro aeroporto de Schengen.
Se você voar diretamente para Amsterdã, entrará no espaço Schengen em Amsterdã, para o qual também precisará de um visto Schengen.
Então, não importa o quê, você precisa de um visto Schengen.
Esta análise pressupõe que você não possui uma autorização de residência de um país Schengen. Nesse caso, a autorização de residência autoriza a entrada no espaço Schengen e você não precisa de um visto adicional.
Você mencionou em um comentário que está viajando com um documento de viagem para refugiados, presumivelmente emitido pelo Canadá. Isso muda a sua situação no espaço Schengen, porque você está permissão para entrar em cinco países Schengen sem visto (supondo que o recurso vinculado esteja atualizado, o que pode não ser; não pude confirmar). A Holanda não é um desses países, no entanto, por isso não muda a resposta final. Para mais informações, consulte a pergunta relacionada. Viajando pelo espaço Schengen com um documento de viagem para refugiados emitido pelos EUA, mas observe que os privilégios concedidos ao portador de um documento de viagem para refugiados dependem do país que o emitiu, conforme descrito no link anterior.