Med tio minuter kvar fick Ukraina en straff som Yevhen Konoplyanka svagt sköt i den vänstra stolpens utsida.
Andrej Yarmolenko dunkade in en retur i slutet av första halvlek, 1-1, inför ett ödsligt ekande Olympiastadion i Kiev. Matchen spelades utan publik eftersom delar av fansen skanderat rasistiska ramsor tidigare.
Den förre storspelaren Andrej Tjevtjenko kunde efter sin första tävlingsmatch som coach kramas om av sin isländske motsvarighet Heimir Hallgrimsson efter slutsignalen. Tjevtjenko fick ingen flygande start som förbundskapten för Ukraina.
Den förre Helsingborgsspelaren Alfred Finnbogasson gav Island ledningen tidigt.