Piotr Müller announced the plan in an interview with private broadcaster Polsat News on Tuesday morning.
The Cabinet spokesman said that the newly appointed infrastructure minister, Alvin Gajadhur, "will visit the Polish-Ukrainian border on Wednesday" to meet with the haulers' organisations.
Müller added that Poland would unveil "a package of measures to resolve the issue" at a meeting of European Union transport ministers in Brussels on December 4.
He said the proposal would include a "potential reinstatement of permits" for Ukrainian transport companies entering the bloc.
Meanwhile, Paweł Kowal, an MP with the liberal Civic Coalition (KO), which aims to form a coalition government to oust the ruling conservatives, said that the Polish government "should protect national interests," but "above all unblock the border," public broadcaster Polish Radio's IAR news agency reported.
Kowal told Polish Radio on Tuesday that Poland "must have a plan" for protecting the interests of domestic haulers in Brussels, based on "precise data on the Ukrainian companies' share of the European market."
Polish truck drivers on November 6 launched a blockade of the Hrebenne, Dorohusk and Korczowa checkpoints with Ukraine, demanding that the EU reinstate permits for Ukrainian haulers entering the bloc.
On Wednesday, they also blocked the Medyka checkpoint, according to news outlets.
On Thursday, Polish transport companies announced that the protest at the Dorohusk checkpoint would be extended until February 1, Ukraine's Ukrinform news agency reported.
As a result of the blockade, queues totalling hundreds of trucks have formed on both sides of the Polish-Ukrainian border, the IAR news agency reported.
On Monday, Ukraine was experiencing fuel supply shortages due to the blockade of the Ukrainian-Polish border, according to the Ukrinform news agency.
It cited Ukraine's Deputy Minister for Agrarian Policy and Food, Markiyan Dmytrasevych, as saying in a media interview that there were "issues with such important supplies as, for example, fuel for Ukraine."
Food exports, including grain, have continued thanks to rail and maritime routes, Dmytrasevych said.
Tuesday is day 643 of Russia’s war on Ukraine.
Russia invaded Ukraine on February 24, 2022, launching the largest military campaign in Europe since World War II.
Source: IAR, PAP, Polsat News, Ukrinform