The 21-year-olds have both played for the national team and together would fetch somewhere in the region of £4million.
Majewski, a talented playmaker, turns out for Groclin Dyskobolia and has recently attracted the interest of both Blackburn and West Bromwich Albion.
Celtic had been keen to take both Majewski and Pawlowski, a Zaglebie Lubin striker, on trial, but their clubs would prefer a straight cash deal.