Medvedev poängterar att en sådan situation skulle innebära att Natos gräns mot Ryssland ökar med det dubbla, rapporterar flera medier.
– Därför blir det förstås nödvändigt att stärka gränserna, säger han.
Kreml ställer sig bakom Medvedevs slutsats.
– Självklart. Frågan har nämnts vid flera tillfällen och, viktigast av allt, låt oss inte glömma presidentens order att försvarsdepartementet föreslår sätt att stärka vår västra flank mot bakgrund av den växande Nato-militära uppbyggnaden vid vår västra gräns, säger Kremls presstalesperson Dmitrij Peskov under en pressträff, enligt ryska nyhetsbyrån Interfax.
Peskov säger att han inte kan svara på om en stärkt gräns kan innebära en förflyttning av kärnvapen till Östersjöområdet.
– När en plan för förstärkningen av vår västra gräns har utarbetats, kommer den presentera en lista med alla nödvändiga åtgärder, vilka steg som ska tas och allt det kommer att diskuteras vid en separat konferens ledd av presidenten, säger Peskov.
"Motståndare"
Medvedev, som nu är biträdande ordförande i det ryska säkerhetsrådet, sade tidigare under torsdagen att Ryssland kan komma att göra förändringar i sin placering av kärnvapen om Sverige och Finland ansluter sig till alliansen.
– Det kan inte längre vara tal om någon kärnvapenfri status för Östersjöområdet – balansen måste återställas.
Litauens försvarsminister Arvydas Anusauska påpekar dock, med anledning av Medvedevs utspel, att Ryssland genom Kaliningrad redan har kärnvapen på plats i Baltikum.
– De nuvarande ryska hoten ter sig en aning märkliga när vi vet att de, oaktat den rådande säkerhetssituationen, har (kärn-)vapen 10 mil från den litauiska gränsen, säger Anusauska till nyhetsbyrån BNS, enligt Reuters.
Vidare säger Medvedev att ett Natobeslut inte innebär någon större skillnad för Rysslands del, men han tillägger att Finland och Sverige skulle betraktas som "motståndare".
Sveriges utrikesminister Ann Linde säger att det är oacceptabelt att Ryssland hotar enskilda länder beroende på vilken säkerhetspolitisk linje man väljer.
– Ryssland ska inte ha några synpunkter på vilket säkerhetspolitiskt val som Sverige gör. Det är upp till oss att bestämma, säger hon till TT.
Om Medvedevs uttalande om att Ryssland kan komma att förändra sin placering av kärnvapen säger Linde:
– Det är en sådan sak som självklart är med i den analys som vi nu gör med alla de åtta riksdagspartierna.
Medlemskap på bordet
Finlands statsminister Sanna Marin sade vid en pressträff tillsammans med statsminister Magdalena Andersson under onsdagen att ett beslut om ett eventuellt finländskt Nato-medlemskap kommer inom de närmaste veckorna.
I onsdags kom även uppgifter från Svenska Dagbladet om att statsministern vill att Sverige ska ansöka om medlemskap i försvarsalliansen. Enligt tidningen planerar man att lämna in ansökan på Nato-mötet i Madrid den 29–30 juni. Andersson ville inte bekräfta uppgifterna.
Medvedev var president i Ryssland 2008–2012 och premiärminister 2012–2020.