Lindskog spilte til sammen 14 landslagskamper for Sverige fra 1955 til 1965. I forkant av VM i fotball i 1958, som ble arrangert i Sverige, gikk Lindskog fra Udinese til Inter; hans nye kontrakt gav ikke rom for at han kunne delta i VM. Han deltok imidlertid i kvalifiseringen til VM i 1966.