Andrei Agius (ur. 22 sierpnia 1986 w Pietà) – maltański piłkarz występujący na pozycji obrońcy w klubie Hibernians FC oraz w reprezentacji Malty.
Kariera klubowa Grę w piłkę nożną rozpoczął w wieku 9 lat w amatorskim klubie FC Santa Luċija z rodzinnej miejscowości Santa Luċija na wschodzie Malty. Od 1999 roku trenował w grupach młodzieżowych Sliema Wanderers, gdzie rozpoczął karierę na poziomie seniorskim. 19 grudnia 2003, w wieku 17 lat, zadebiutował w Maltese Premier League w wygranym 2:0 meczu przeciwko Floriana FC. W sezonie 2003/04 Sliema wywalczyła mistrzostwo kraju, jednak z powodu rozegrania przez niego 2 ligowych spotkań nie figuruje on oficjalnie jako zdobywca tytułu.
W styczniu 2004 roku dołączył do serbskiego FK Zemun, gdzie przez pół roku trenował w zespole U-19. Latem 2004 roku przeniósł się do Atletico Catania, dla którego rozegrał 26 spotkań i zdobył 6 bramek na poziomie Promozione Sicilia. W połowie 2005 roku podpisał kontrakt z występującym w Serie A klubem FC Messina Peloro, gdzie włączono go do drużyny Primavery i przekwalifikowano z defensywnego pomocnika na środkowego obrońcę. W XXXVII kolejce sezonu 2005/06 zasiadł na ławce rezerwowych podczas meczu przeciwko Empoli FC, jednak trener Giampiero Ventura nie desygnował go do gry.