Stevan Jovetic's fourth goal in three games secured the points for Montenegro as they beat Liechtenstein 2-0 in their Group G clash.
Without a win in five games, the hosts needed three points to keep alive any realistic hopes of qualifying for Euro 2016.
After a scrappy opening, Jovetic began to grow into the game and provided the opening goal for Fatos Beciraj after 37 minutes.
The Inter Milan striker drilled a ball across the area and Beciraj volleyed past goalkeeper Peter Jehle.
The roles were then reversed for the second goal 11 minutes after the restart as Beciraj fed Jovetic, who hit a precise shot from the corner of the area to find the far corner as Montenegro claimed the win.