Подскажите, для трудоустройства в Исландии нужно знать местный язык, или английского достаточно?

В зависимости от вида работ иногда достаточно англ или в редко даже русского ( но эт вам урезает возможности в стране)

Для трудоустройства на невысоко оплачиваемые работы достаточно английского. Ну за исключением ИТ. Там и платят хорошо и исландский не требуют.