Tuilaepa ha destacado dentro de Oceanía como uno de los críticos más vocales de Frank Bainimarama, el Presidente "de facto" de Fiyi tras el golpe de estado perpetuado en ese país en 2006, afirmando que Bainimarama le había faltado el respeto a los demás líderes oceánicos en diversas ocasiones.