The midfielder struck home a sweet free-kick from the edge of the box with only nine minutes remaining to secure an important 2-1 victory in Tirana.
Iceland have started well with two wins in three and sit second in Group E behind Switzerland.
Clint Dempsey was also celebrating a late victory in World Cup qualifying as the USA's Eddie Johnson headed home in the 91st minute for a 2-1 success against Antigue & Berbuda at the Sir Vivian Richards Stadium, Antigua.
Clint played the full 90 minutes and the US now need just a point from their final group match against Guatemala on Tuesday to secure a place in the final round of the North, Central America and Caribbean qualifying process.
Back in Europe, Jan Vertonghen and Mousa Dembele set-up a goal each as Belgium produced a fine 3-0 victory away to Serbia in Group A. That was Serbia's first home defeat in World Cup qualifying for over 10 years and put Belgium top of the table.
Away from World Cup qualifiers, Jordan Archer played 90 minutes as Scotland Under-21s were beaten 2-0 by the USA in the Marbella Cup in Spain.
In Under-19 European Championship qualifying, Dominic Ball started and Aaron McEneff came on as substitute as Northern Ireland suffered a 2-0 defeat against Greece.
Meanwhile, in friendly action, Hugo Lloris started for France as Japan produced a surprise 1-0 victory in Paris, United's Shinji Kagawa hitting an 88th-minute winner.