Pekalski kunde tidigare byta till Polen. Enligt "polishfootballonline.com" kunde han vara på väg att välja det polska a-landslaget och därmed ha chans att deltaga i Europamästerskapet 2012 på hemmaplan. Pekalski har dubbelt medborgarskap som en följd av att båda hans föräldrar är från Polen och han hade därför alla dokument han behöver för att byta landslag. 2005 blev Pekalski kontaktad av det polska landslaget men då hade han redan tackat ja till Sverige.