Der Einmarsch Russlands in der Ukraine hat Schweden und Finnland im vergangenen Jahr dazu bewogen, ihre lange verfolgte Politik der militärischen Blockfreiheit aufzugeben und die Sicherheit der kollektiven Verteidigungsverpflichtung der NATO zu suchen.
Finnland ist der NATO im letzten Monat beigetreten, aber die Mitgliedschaft Schwedens wurde durch Einwände der Türkei und Ungarns aufgehalten.
"Es wird keinen Plan B oder etwas Ähnliches geben. Plan B ist Plan A - das ist die Vollmitgliedschaft in der NATO und darauf werden ich und die Regierung bis nach Vilnius hinarbeiten", sagte er vor Reportern.
Die Türken stimmen am Sonntag in der zweiten Runde einer knappen Präsidentschaftswahl ab, bei der Amtsinhaber Tayyip Erdogan nach dem ersten Wahlgang in Führung liegt.
Billstrom sagte, er hoffe, dass das türkische Parlament mit dem Ratifizierungsprozess beginnen werde, nachdem sich der Staub gelegt habe.
"Es ist an der Zeit, dass die Türkei den Ratifizierungsprozess einleitet und ihren Teil der Abmachung einhält", sagte Billstrom.
Schweden und Finnland haben im Juni letzten Jahres in Madrid ein Drei-Parteien-Abkommen geschlossen, um die Sicherheitsbedenken der Türkei zu zerstreuen.
Doch Ankara hat sich weiterhin gegen Schweden gewehrt und behauptet, Stockholm beherberge Mitglieder militanter Gruppen, die es als Terroristen betrachtet.
Auch Ungarn hat sich gegen den Antrag Schwedens ausgesprochen und sich dabei auf die schwedische Kritik an der Haltung von Premierminister Viktor Orban in Sachen Demokratie und Rechtsstaatlichkeit berufen.
Billstrom sagte, es sei unklar, welche Einwände Budapest gegen die Mitgliedschaft Schwedens habe.
"Ungarn hat sich auf dem Gipfel in Madrid im letzten Jahr dafür ausgesprochen, dass Schweden den Status eines eingeladenen Mitglieds ohne jegliche Bedingungen erhält", sagte er. "Wir sind der festen Überzeugung, dass sie mit der Ratifizierung beginnen sollten".
