За основную сборную Португалии дебютировал в апреле 1994 года, в 23-летнем возрасте выйдя на замену товарищеского поединка с норвежцами. В 1996 году попал в заявку Португалии на чемпионат Европы; на турнире принял участие в 2 играх группового этапа, а также четвертьфинальной встрече. Всего за «Селесао» Фолья провёл 26 игр, 5 раз отличившись забитыми мячами.