Poland's Marcin Kierwiński and Ukraine's Ihor Klymenko penned the deal in Lviv on Thursday, Polish state news agency PAP reported.
Kierwiński wrote on the X social media platform that the new agreement would replace the previous one, from 1999, and create a better framework for uncovering, preventing and combating crime, including acts of sabotage.
Officials said the new agreement would ensure a more effective exchange of information between Poland and Ukraine.
Kierwiński and Klymenko discussed "the threat posed by the hostile use of drones, especially the best ways to uncover and neutralise them," according to an announcement.
The two interior ministers also agreed on the importance of protecting critical infrastructure facilities against unmanned aerial vehicles.
Ukrainian experiences when it comes to attacks by drones will be used by Poland also for the purposes of protection of civilians, according to officials.
The two countries will also exchange experience in preventing and combating acts of sabotage and terrorism, such as the blowing up of rail tracks, the PAP news agency reported.
The Polish interior ministry said in a statement that Poland and Ukraine would also strengthen cooperation in combating Russian disinformation, especially through social media.
"Content that disinforms must be identified fast in a coordinated way," the ministry added.
Poland's Kierwiński also offered support for Ukraine's plans to modernise and rebuild itself after the war, as it seeks integration with the European Union.
(pm/gs)
Source PAP