Влітку 1995 року він був проданий в «Інтернаціонале» за 6 мільярдів лір. У Мілані в першому сезоні він зіграв 31 гру у Серії A, забивши 2 голи. Втім після покупки клубом 1996 року зіркових нападників Івана Саморано та Нванкво Кану, Карбоне втратив місце на полі і у жовтні і був проданий в англійський «Шеффілд Венсдей» за 7 мільярдів лір, розпочавши свій тривалий період виступів в англійській Прем'єр-лізі, який тривав аж до 2002 року. За цей час Карбоне також встиг пограти за клуби «Астон Вілла» та «Бредфорд Сіті», здаючись з останнього в оренду до «Дербі Каунті» та «Мідлсбро», але єдиним серйозним досягненням став вихід в фінал кубка Англії 2000 року з «вілланами», де його команда поступилась «Челсі», очолюване співвітчизником гравця Джанлукою Віаллі.