The former Barcelona and Chelsea marksman received a pass from Johann Gudmundsson and the 36-year-old slid the ball into the corner of the net to notch his 25th goal for his country and his first since 2009.
Bjarnason headed the second from a cross by Swansea City’s Gylfi Sigurdsson 12 minutes later and the same player then completed the scoring in stoppage time when his shot went in after taking a big deflection.
Iceland now have 12 points from five games while Kazakhstan are rooted to the bottom of the group with one.
The fairy tale European Qualifiers continue for our Icelandic team. They are now a point behind the Czechs with twelve points after the first round, five points ahead of Netherlands in third and seven ahead of Turkey in fourth.
There is a real and good chance of Icelandic mens football team qualifying for their first major international tournament under coach Lars Lagerbäck.