NATO foreign ministers on Wednesday invited Montenegro to join the US-led military alliance, a move Russia has repeatedly warned against as a threat to stability in the western Balkans.