Muzyka Pawła Szymańskiego jest wykonywana na całym świecie (m.in. w Austrii, Wielkiej Brytanii, Kanadzie, Danii, Niemczech, Francji, Holandii, Japonii, na Węgrzech, w Meksyku, Szwecji, we Włoszech, w Stanach Zjednoczonych). Wiele utworów powstało na zamówienie europejskich instytucji i festiwali i zostało prawykonanych przez światowej sławy wykonawców. Do nich należy m.in.: „Partita IV” na orkiestrę (1986) – napisana na zamówienie północnoirlandzkiej rozgłośni BBC dla festiwalu muzyki współczesnej „Sonorities '87" organizowanego przez Queen’s University w Belfaście, prawykonania na tym festiwalu dokonała Ulster Orchestra pod dyrekcją Lionela Frienda; „A study of shade” na małą orkiestrę (1989) – skomponowane na zamówienie Aldeburgh Festival, gdzie utwór został po raz pierwszy wykonany przez Britten-Pears Orchestra, dyrygował Richard Bernas; „Quasi una sinfonietta” na orkiestrę kameralną (1990) – dla zespołu London Sinfonietta, który prawykonał kompozycję w Queen Elizabeth Hall pod batutą Arturo Tamayo; „Sixty-odd pages” na orkiestrę kameralną (1991) – zamówione przez Südwestfunk Baden-Baden i prawykonane podczas Międzynarodowego Festiwalu Muzyki Współczesnej „Warszawska Jesień” przez Südwestfunk Sinfonieorchester Baden-Baden, dyrygowaną przez Mathiasa Bamerta;