Τον Φεβρουάριο του 2015 ο Άντερσον αποχώρησε από την Μάντσεστερ Γιουνάιτεντ μετά από επτάμισι χρόνια, υπογράφοντας στην Ιντερνασιονάλ τετραετές συμβόλαιο συνεργασίας.

Το ντεμπούτο του με τους "κόκκινους", ωστόσο, δεν ήταν και το καλύτερο δυνατό, αφού ο 26άχρονος άσος έχασε πέναλτι.

Μάλιστα αν η εκτέλεση γινόταν γκολ, πιθανότητα η Ιντερνασιοναλ θα κέρδιζε μιας και το ματς με την Κρουζέιρο έμεινε στο 0-0.