Podczas gry w amatorskim St Joseph's Marist, Sititi został zauważony przez samoańską federację i trafił do siedmioosobowej reprezentacji. Gdy w 1999 roku został powołany na Puchar Świata w rugby piętnastoosobowym miał na swoim koncie jedynie trzy występy. Debiutował 22 maja 1999 przeciw Japonii. Podczas turnieju zaliczył kolejne trzy spotkania, w ćwierćfinałowym meczu ze Szkocją zdobywając swoje pierwsze przyłożenie w reprezentacji. Po mistrzostwach z reprezentacji odszedł dotychczasowy kapitan - Pat Lam. Jego rolę przejął 25 letni wówczas Semo Sititi. Funkcję kapitana pełnił również podczas Pucharu Świata siódemek w 2001 roku. Podczas kolejnych finałów Pucharu Świata w rugby union w 2003 r. reprezentacji "Manu Samoa" nie udało się wyjść z grupy, chociaż sam Sititi, który grał wówczas jako wiązacz, zdobył dwa przyłożenia. Szczególnie punkty zdobyte przeciw Anglii uznawane są przez wielu za swoiste dzieło sztuki. W 2004 roku Semo Sititi został powołany do drużyny Pacific Islanders, składającej się z Fidżyjczyków, Samoańczyków i Tongijczyków. Zagrał wówczas w dwóch spotkaniach: przeciw "Wallabies" i "All Blacks". Dalsze dwa spotkania Sititi dołożył podczas tournée w 2006 roku. Kolejne mistrzostwa - w 2007 roku zakończyły się dla Samoańczyków dowodzonych przez Semo porażką. Drużyna przegrała nie tylko z faworyzowanymi zespołami Południowej Afryki i Anglii, ale także z lokalnym rywalem - Tonga i odpadła z turnieju. Po turnieju Sititi rozegrał w kadrze jeszcze 7 spotkań i, jak sam zauważył nie zrezygnował z walki o powołanie do kadry na Puchar Świata, który miał odbyć się w Nowej Zelandii w 2011. Pomimo tych deklaracji, w 2009 roku zakończył karierę reprezentacyjną. W drużynie narodowej rozegrał 59 spotkań, w których zdobył 85 punktów (17 przyłożeń). Dla Pacific Islanders rozegrał dalsze 4 spotkania.