Polish PM Donald Tusk met with his Lithuanian counterpart to discuss possible ways to strengthen safety and stability in the region.