The group - which used Playmaker PR for last season's sponsorship work - confirmed it was 'engaging' with various firms over possible project work for next season.
Nationwide denied holding a formal pitch process, but added it has not yet secured a sponsorship PR agency for next year and is open to considering agency proposals.
Nationwide sponsorship media manager Chris Hull insisted the company was not 'proactively' searching for agencies, but was holding talks.
'Our ongoing discussions with agencies continue particularly around our property for next season, which will include the FA Cup as well as the England team and the Nationwide League,' he said.
He added the group uses a roster of agencies for ad hoc sports sponsorship work, which supports the ten-strong in-house team.
'We don't have a policy to recruit agencies on a long-term basis,' said Hull. 'There are a number of people that we have used in the past, but that does not prohibit us looking at all avenues and opportunities that are going to help to elevate the awareness of the brand and its values.'
News of the agency talks follow last week's announcement that the Football League had signed a £95m deal with BSkyB to screen lower league and Worthington Cup matches for the next four seasons.