Sosonko played for the Dutch team at the Chess Olympiad eleven times, in 1974-84, and 1988-96. He won two individual medals: gold at Haifa 1976, bronze at Nice 1974, and two team medals: silver at Haifa 1976, and bronze at Thessaloniki 1988.