Foreign ministers of NATO allies and Montenegro signed an accession protocol on Thursday, NATO spokesperson Oana Lungescu tweeted.