The two searches will be conducted by the Culture Ministry and the Maritime Museum in the Baltic port of Gdansk.
Built in the Netherlands, ORP Orzel started service in 1939, and fought German ships after Hitler's army invaded Poland September 1, 1939.
The vessel was held that month in Tallinn by then-neutral Estonia, but escaped.
Working with the Allies, the submarine then took part in patrol and escort missions for the British navy.
Searches undertaken since 2008 have been unsuccessful.