Poland's Defense Minister Jerzy Szmajdzinski left the Red Sea port city of Jeddah on Tuesday following a visit to the Saudi Kingdom, according to SPA