Erstmals international in Erscheinung trat Andrej Gaćina 2004 bei den Jugendweltmeisterschaften, als er zusammen mit Tomislav Zubcic (Kroatien) das Halbfinale erreichte. Seit 2007 wurde er für alle sechs Weltmeisterschaften nominiert (Stand 2012), wo er jedoch nie in die Nähe von Medaillenrängen gelangte. Bei den Europameisterschaften ist er seit 2005 vertreten. Hier wurde er 2007 mit der kroatischen Mannschaft Zweiter. 2011 wurde er mit seinem Partner Marcos Freitas (Portugal) Europameister im Doppel.