Fonseca earned his first cap for the under-21 side on 2 September 2016, in a 0–0 home draw against Israel for the 2017 UEFA European Under-21 Championship qualifiers.