В 1996 году Бас ван де Гор добился главного достижения в карьере, завоевав золотую медаль на Олимпийских играх в Атланте. В финальном матче Олимпиады против сборной Италии на его счету было 13 очков и 23 отыгранные подачи. В сентябре 1996 года Бас ван де Гор был удостоен награды лучшему волейболисту Европы. В 1997 году выбран капитаном сборной Нидерландов и выиграл в её составе чемпионат Европы. На второй Олимпиаде в карьере, в Сиднее-2000, получил награду самому ценному игроку турнира. В общей сложности Бас ван де Гор провёл за сборную 295 матчей, а с 1995 года за «оранжевых» также выступал его младший брат Майк.