Ex-Soviet Georgia is engaged in a dialogue with NATO, part of a series of steps that must be taken before being invited to join the military alliance.
Speaking at a joint news conference with his Georgian counterpart Mikhail Saakashvili during his first official trip to Georgia, Kaczynski said Tbilisi could receive a formal invitation in 2008.
"We constantly feel that Poland supports Georgia's bid to integrate with NATO," Saakashvili said.
Kaczynski also stressed the need to develop bilateral cooperation, including trade, air links and military ties.
He invited Saakashvili to take part in an energy forum that is to take place in Poland in May.
Since coming to power in 2003, Saakashvili has vowed to get the small Caucasus nation both NATO and European Union membership plans that have irritated Russia, which has traditionally regarded Georgia as part of its sphere of influence.
Further straining Georgia's efforts to join the military alliance are two breakaway provinces, Abkhazia and South Ossetia, which Saakashvili has promised to bring back under central government control. Russia has close ties with the separatist governments there, although it does not formally recognize them.
Poland, one of NATO's newest members has together with other former Warsaw Pact countries supported Georgia and another ex-Soviet republic, Ukraine, in their efforts to join NATO, appearing eager for a friendly buffer between them and the resurgent Russia.
The discovery of the submarine has unveiled a few "inconsistencies." For example, how can one explain the fact that the sub was found where it needed to be searched for from the start?
When on a state visit to Singapore, Russian President Vladimir Putin promised to revisit the discussion of the 1956 Declaration between the USSR and Japan regarding the issue of the peace treaty with Japan
The TurkStream, which runs along the bottom of the Black Sea from Russia's Anapa to Turkey, will consist of two lines, each with a capacity of 15.75 billion cubic meters of gas a year