Линделеф је представљао Шведску репрезентацију на нивоу до 17, до 19 година, до 21 године и на вишим нивоима. Он је био члан екипе испод 21 године која је освојила Европско првенство до 21 године. Дебитовао је за А слекцију у марту 2016. и представљао своју земљу на Европском првенству у Француској 2016 и Светском првенству у Русији 2018. године.