Perquis heeft ook de Franse nationaliteit en hij speelde drie interlands voor de beloften van Frankrijk. In december 2008 maakte hij bekend dat hij voor het Poolse nationale team wou uitkomen. Er waren wel wat problemen om aan een Poolse identiteit te geraken, maar bondscoach Franciszek Smuda kon via Pools president Bronisław Komorowski aan de nodige papieren geraken. Op 1 september 2011 kreeg Perquis zijn Poolse identiteitspapieren. Vijf dagen later, op 6 september 2011, maakte hij al zijn debuut tegen Duitsland (de wedstrijd eindigde op 2-2). Op 26 mei 2012 maakte hij het enige doelpunt in een vriendschappelijke wedstrijd tegen Slowakije. Hij maakte deel uit van de selectie die deelnam aan het EK 2012 in Polen en Oekraïne. Hier kwam hij tijdens alle drie de pouleduels in actie. Polen kwam echter niet verder dan de eerste ronde.