Kariera reprezentacyjna Seremaia Bai ma za sobą występy w młodzieżowych reprezentacjach Fidżi: U-19, U-21 i U-23. W dorosłej kadrze Wyspiarzy po raz pierwszy wystąpił przeciw Japonii w maju 2000 roku. Równolegle zaliczył on debiut w reprezentacji siódemek w IRB Sevens World Series (1999/2000), wygrywając turniej Japan Sevens 2000. W późniejszym okresie skupił się na występach w zespole piętnastoosobowym. W 2001 roku wystąpił w dalszych czterech spotkaniach, jednak podczas meczu z Tonga uległ dość poważnej kontuzji – złamał kostkę. Nie został powołany na Puchar Świata w 2003 roku, jednak do reprezentacji powrócił w 2004 roku, gdzie został etatowym kopaczem. Solidna gra zaowocowała uwzględnieniem Bai w składzie Pacific Islanders – łączonego zespołu złożonego z Fidżyjczyków, Samoańczyków i Tongijczyków – na spotkania w 2004 i 2006 roku. W roku 2007 był jednym z bardziej doświadczonych zawodników swojej reprezentacji podczas Pucharu Świata. Na francuskiej imprezie Bai zagrał we wszystkich 5 meczach swojej drużyny i zdobył 12 punktów (2 przeciw Australii, 10 przeciw RPA).