Приняв итальянское гражданство, Фолья начал выступления за сборную Италии по мини-футболу. В 2003 году он являлся важной частью команды, выигравшей золото чемпионата Европы по мини-футболу. По итогам года Фолья был признан лучшим игроком мира. Впоследствии он выиграл с национальной сборной серебряные медали чемпионата мира 2004 года и чемпионата Европы 2007 года, а также бронзовые медали ЧМ-2008 и ЧЕ-2005. Драматичным для Фольи стал полуфинал ЧМ-2008 года против сборной Испании. Его гол помог итальянцам перевести игру в овертайм, однако на последней секунде игры Адриано отправил мяч в собственные ворота, что привело к победе испанцев.