Borriello ma za sobą występy w młodzieżowych reprezentacji Włoch. Grał w drużynach do lat 20 oraz 21, dla których łącznie rozegrał 15 spotkań i strzelił 7 goli. W seniorskiej kadrze zadebiutował 6 lutego 2008 w wygranym 3:1 spotkaniu przeciwko Portugalii, kiedy to na ostatnie 20 minut zmienił Lukę Toniego. W tym samym roku Roberto Donadoni powołał go do 23-osobowej kadry na mistrzostwa Europy. Na turnieju tym Włosi dotarli do ćwierćfinału, a sam Borriello nie zagrał w żadnym z czterech meczów.