Sailosi made his debut for the Samoa Sevens national team in 2003, making several appearances and becoming a team staple. Later that year he was selected as part of the Samoa World Cup squad, where he scored tries against and . He has since represented Samoa at the 2007 World Cup held in France and at the 2011 World Cup hosted in his home country of New Zealand. In addition, he has played for Samoa in the Pacific Nations Cup against , and , as well as a number of friendlies.