Sten Olsson spelade under åren 1965 till 1973 35 handbollslandskamper för Sverige. Sten Olsson spelade för Sverige i VM 1967 i Sverige. Han spelade där i alla 6 matcherna. Han deltog också för Sveriges herrlandslag i handboll vid OS 1972 i München, där Sverige slutade på sjundeplats. Sten Olsson debuterade i landslaget när han spelade i Borlänge mot Norge den sjunde november 1965. Under spelåret 1965-1966 spelade han sedan tio landskamper och året därpå nio. Sedan blev uppträdandena i landslaget mer sporadiska under flera år. Till vårsäsongen 1971 hade han bara spelat 21 landskamper. Sen gjorde OS-turneringen sommaren 1972 att han nådde 30. Sista landskampen blev mot Västtyskland i Bremen den 2 februari 1973. Han är Stor grabb.