Yes, the majority of Icelanders speak English and you will not have any problems communicating with the locals. English is taught as a second language and most Icelanders speak it fluently.