En ny landslagscomeback gjorde han vid OS 2016 i Rio de Janeiro. Han blev uttagen av förbundskaptenerna Ola Lindgren och Staffan Olsson, trots att Andersson fortsatt var hämmad av sin rehabiliterade skottaxel och inte deltagit under OS-kvalet utom i avgörande playoffen i april 2016. Det kan även tilläggas att Anderssons efterträdare Johan Jakobsson storspelat vid EM i januari 2016 i Polen och blivit uttagen i All star team som bästa högernia. Anderssons återkomst blev relativt misslyckat. Sverige kvalificerade sig till OS men slutade näst sist, med endast Tunisien bakom sig. Därefter kom beskedet att Anderssons landslagskarriär var över. Totalt blev det 227 landskamper och 799 landslagsmål mellan åren 2001 och 2016. Han gjorde dock en ny comeback i landslaget i en träningsmatch mot Ryssland inför VM 2019. I comebackmatchen den 5 januari 2019 gjorde han också sitt 800:e landslagsmål.