Nach zwei Einsätzen in der englischen U-19-Auswahlmannschaft, debütierte Frank Fielding am 18. November 2008 in der englischen U-21-Nationalmannschaft. Am 10. August 2010 wurde er für das Freundschaftsspiel gegen Ungarn erstmals in den A-Kader von England berufen, da Trainer Fabio Capello auf einige Torhüter verzichten musste. Höhepunkt seiner Juniorenlaufbahn war die Teilnahme an der U-21-Fußball-Europameisterschaft 2011 in Dänemark. Fielding bestritt in der von Stuart Pearce trainierten Mannschaft alle drei Vorrundenspiele, musste jedoch nach dem vorzeitigen Ausscheiden früh die Heimreise antreten.