Cajuste pelasi Ruotsin alle 21-vuotiaiden maajoukkueessa kolme ottelua. Hän pelasi Ruotsin A-maajoukkueessa ensimmäisen kerran marraskuussa 2020 ystävyysottelussa Tanskaa vastaan. Hän on kesäkuun 22. päivään 2021 mennessä pelannut viisi A-maaottelua. Kesän 2021 EM-kilpailuissa hän pääsi vaihdosta muutamaksi minuutiksi kentälle ensimmäisessä alkulohko-ottelussa Espanjaa vastaan.