Sosonko nahm mit der niederländischen Nationalmannschaft an den Schacholympiaden 1974, 1976, 1978, 1980, 1982, 1984, 1988, 1990, 1992, 1994 und 1996 teil. 1976 erreichte er mit der Mannschaft den zweiten Platz und gewann die Einzelwertung am zweiten Brett, 1988 belegte er mit der Mannschaft den dritten Platz. Außerdem beteiligte er sich an der Mannschaftsweltmeisterschaft 1989 und den Mannschaftseuropameisterschaften 1983 und 1997.