Avendo la doppia cittadinanza (svedese e polacca), Cibicki ha potuto scegliere la squadra nazionale per cui giocare. La scelta era caduta inizialmente sulla Polonia, con cui ha debuttato nel 2013 con la selezione Under-19 in un'amichevole contro i pari età georgiani. Tuttavia nel 2017 il giocatore sceglie di rappresentare la selezione svedese impegnata agli Europei Under-21 di quell'anno, edizione svoltasi proprio in Polonia.