A component of Nato Response Force, VJTF is being established in response to emerging security challenges posed by Russia, the Middle East and North Africa.
VJTF is expected to develop a multinational brigade of 5,000 troops drawn from air, maritime and special forces.
UK Defence Secretary Michael Fallon said: "The long history between our countries is deeply rooted.
"This troop commitment demonstrates the UK's vital work with Nato allies, including Poland, to ensure our collective forces are primed and ready, and sends a clear message to our allies that we are ready to respond to any threat."
The UK has also agreed with Poland to send around 800 military personnel for exercise Anakonda, and 150 troops for Exercise Swift Response.
Polish foreign and defence ministers Witold Waszczykowski and Antoni Macierewicz are in the UK to discuss various issues, including Nato support for Poland, the Global Coalition fighting Daesh, and joint UK-Poland assistance for Ukraine.
UK Foreign Secretary Philip Hammond said: "In Europe, we agree on the need for the EU to benefit all EU citizens. We also agree on the importance of maintaining pressure on Russia until the Minsk agreements are fully implemented and on the need to support a democratic and prosperous Ukraine."
"The UK and Poland are both partners in the Global Coalition against Daesh and will step up efforts to tackle the terrorist threat and to counter Daesh propaganda."
The UK Royal Navy's frigate HMS Iron Duke and a minehunter are expected to visit Poland this year as part of Nato's Standing Naval Maritime Group.
Helicopter carrier HMS Ocean will participate in Exercise Baltops in the Baltic.
Image: British and Polish troops training together on a previous Exercise Anakonda. Photo: Crown Copyright.