Langkah itu akan dibahas dalam panggilan video para menteri pertahanan dari 30 negara anggota NATO Rabu depan.
Saat ini ada sekitar 900 tentara Inggris di Baltik yang bertugas bersama tentara Denmark dan Prancis.
Seorang diplomat dari negara Eropa Timur mengatakan: "NATO harus pindah ke konsep pertahanan maju di kawasan Baltik.
"Kehadiran saat ini didasarkan pada konsep tripwire, yang tidak cukup untuk mengatasi kerentanan di wilayah tersebut."
Selain kekuatan "tingkat brigade" permanen yang terdiri dari 3.000-5.000 orang negara di wilayah tersebut juga menginginkan pertahanan udara yang diperkuat.
Jet dan rudal ekstra akan "mencegah Rusia mendapatkan superioritas udara dan memastikan bala bantuan cepat NATO".
Menteri Luar Negeri Liz Truss mengatakan: "Kita harus memperkuat NATO, khususnya kita harus memperkuat sayap timur."
"Kami telah mengerahkan lebih banyak pasukan ke Estonia, tetapi masih banyak yang harus dilakukan," ujarnya dikutip The Sun.