Coda ma za sobą występy w młodzieżowych reprezentacjach Włoch. Wraz z drużyną do lat 20 zagrał na Mistrzostwach Świata U-20 2005, na których Włosi dotarli do ćwierćfinału. W 2006 roku z zespołem U-21 Andrea uczestniczył w Mistrzostwach Europy U-21 2006, jednak juniorzy "Squadra Azzura" na turnieju tym nie zdołali wyjść ze swojej grupy. Łącznie dla zespołów narodowych we wszystkich kategoriach wiekowych Coda rozegrał 39 spotkań i strzelił 1 gola.