Mateusz Morawiecki was speaking after the two countries held an intergovernmental meeting in the Romanian capital.
Morawiecki and some of his Cabinet ministers, including those for foreign affairs and defence, on Wednesday travelled to Bucharest for talks with Romanian government officials led by Prime Minister Viorica Dăncilă.
Morawiecki told reporters at a news conference that he and the Romanian prime minister held "a very similar, if not uniform, view" on "virtually all issues" in terms of contemporary challenges.
Morawiecki said Poland was open to partnership and joint projects with Romania to ensure the security of gas supply in Central Europe.
He told the news conference that his country was busy building infrastructure to become a hub for the distribution of gas across the region.
“We are building an interconnector to Slovakia, via Hungary to Romania, to increase security in Central Europe as a whole," Morawiecki said.
He also said that Poland and Romania were connected by infrastructure projects and that both countries had agreed to work together to address key challenges in Europe, such as climate policy, the EU budget, industrial policy and competitiveness.
Romania’s Dăncilă told reporters that Poland was a “close friend, strategic partner as well as a trustworthy ally” for her country, Poland’s PAP news agency reported.
Polish and Romanian government ministers pose for a family photo after the talks in Bucharest on Wednesday.