Forest will reportedly take their time when considering their next permanent manager.
Freedman was sacked on Sunday, following what the Telegraph described as a 'furious row' with owner Fawaz Al Hasawi in the aftermath of Saturday's 3-0 home defeat to Sheffield Wednesday.
First team coach Paul Williams has been placed in temporary charge until the summer, when the club will consider breaking a 151-year-old tradition, the Post reports.
The publication claims that Forest, who have hired exclusively British and Irish bosses in the past, are favouring a foreign appointment, who would be "happy to work in a head coach role, rather than take the title of manager".
According to the Post, Al Hasawi has considered this route before, holding discussions with Romanian coach Dan Petrescu prior to appointing Freedman.
Forest's latest victors Wednesday are one of several Championship clubs to have trodden that particular path in recent seasons, having hired the previously nomadic Portuguese coach Carlos Carvalhal last summer.
And the Owls' success has been almost overnight, with Carvalhal bringing in 18 new faces to date and leading them to sixth in the table.