Tinnerholm spilte første landskamp for Sverige 15. januar 2015, da han i det 64. minutt kom inn for Johan Elmander da Sverige slo Elfenbenskysten 2–0 i en vennskapskamp. Den 31. mars samme år var Tinnerholm med i en landskamp fra start for første gang. Tinnerholm har sammenlagt spilt sju landskamper for Sverige.