W reprezentacji Holandii Troost zadebiutował 9 września 1987 roku w zremisowanym 0:0 meczu z Belgią. W 1988 roku był członkiem kadry na Euro 1988. Nie wystąpił tam jednak ani jednego meczu w drużynie Rinusa Michelsa, która przywiozła z RFN złoty medal. W kadrze "Oranje" Troost wystąpił łącznie w 4 meczach i nie zdobył w nich gola.