Østenstad har deltatt 3 ganger på det norske landslaget i sjakk-OL (lag-VM i sjakk), i årene 1984, 1990 og 2004. Han har et samlet resultat på 10 seire, 9 remis og 10 tap, 14,5 poeng på 29 parti, 50,0 %.