Både hon och Moderatledaren Ulf Kristersson betonade vikten av att Sverige fattar beslut om eventuellt svenskt Natomedlemskap i stort samförstånd.
Socialdemokraterna har dock ännu inte satt ned foten om Sverige bör gå med i Nato.
Kristersson pekade på den tuffa utmaningen som det innebär att partierna snart ska utkämpa en valrörelse mot varandra och samtidigt försöka lotsa Sverige igenom en Natoansökan.
– Jag hoppas att det kan bli på det sättet för det vore en oerhörd styrka för Sverige som land, sade han.
Andersson höll med om vikten av att ha en bred samsyn mellan partierna.
"Farligaste situationen"
Hon och Kristersson delade också samma bild av säkerhetsläget.
– Jag delar helt din uppfattning att det här är den farligaste situationen vi har varit i sedan andra världskriget, sade Andersson.
– Så det finns mycket i analysen som vi delar.
Socialdemokraterna har ett partistyrelsemöte nästa söndag då partiet kan komma att ta beslut i Natofrågan.
Statsministern uppgav också att regeringen har arbetat för att Sverige ska kunna ansöka om ett Natomedlemskap "om vi väljer det". Hon pekade på att bland annat hon och utrikesminister Ann Linde besökt en rad Natoländer för att försäkra sig om stöd under en ansökningsperiod.
– Vi har skapat oss en handlingsfrihet. Det är viktigt att man agerar ansvarsfullt i ett sådant läge, så att man har olika handlingsalternativ öppna på bordet, sade Andersson.
Hon tyckte att det är väldigt bra även Kristersson varit i Washington och använt sina kontakter.
Varnade för reaktion
Statsministern varnade också för att Ryssland sagt att det blir motreaktioner om Sverige väljer att ansöka om Natomedlemskap.
– Det måste man naturligtvis också, om man väljer att skicka in en ansökan, förbereda sig för, sade Andersson.
Till skillnad från Kristersson så undvek inte KD-ledaren Ebba Busch att kritisera statsministern.
– Vi ser en otroligt lågmäld statsminister här. Det är ingen värdig lågmäldhet. Det är ett resultat av en vägran att ta ansvar för hur Sverige ska försvaras, sade Busch.
– I stället är det nu Finland som leder Sverige in i Nato.
De partierna som säger ja till en Natoansökan är M, KD, L, C och SD. De som säger nej är V och MP.
V vill ha folkomröstning
V är kritiskt till att Sveriges Natobeslut ska tas så snabbt. V vill att en folkomröstning hålls.
V-ledaren Nooshi Dadgostar varnade för Natos fiender också kommer att bli Sveriges fiender. Och för att Sverige kommer att tvingas samarbeta med regimer som har andra värderingar än Sverige, till exempel Turkiet och Ungern
– Vill vi lägga vår säkerhet i händerna på de länderna? frågade sig Dadgostar.
Hon varnade också för att Donald Trump kan återkomma som president i USA om två år.
Dadgostar fick kritik av C-ledaren Annie Lööf som uppgav att valet står mellan en blodig rysk regim och västerländsk demokrati.
Även Liberalernas Johan Pehrson var kritisk.
– Man kan inte vara neutral mellan en galen diktator och en demokrati, sade han.
MP:s språkrör Märta Stenevi hade dock ett liknande resonemang som Dadgostar.
– Vi har ett behov av att bygga fred, frihet och demokrati både i vårt eget land och i andra länder. Om vi ska göra det behöver vi också ha en självständighet från länder som utvecklas i en annan riktning än den demokratiska, sade hon.