Upon signing, the former Stoke City Women and Wolverhampton Wanderers Women player was quick to express her gratitude at being part of the project Becky Langley is building.
"I feel honoured," she told nufc.co.uk. "It is an up-and-coming programme and I am honoured to be chosen to be part of the journey.
"It's all really exciting that it's going in the right direction and I'm just happy to be on board and be part of that process."
Bedeau, 22, has previously worked with Newcastle boss Langley and says that having that familiar face - and one that has followed her progress closely since their time together at Nottingham University - fills her with confidence.
"She was actually the one that recruited me into Nottingham University," Bedeau said of her new manager.
"She kept an eye on me and then watched me with Stoke and Wolves. It gives you confidence that she's seen that progression and thinks that I can join and be part of the team and help the team. I feel like I've been backed."
Newcastle Women will play football as a full-time club this season as they step up to the FA Women's National League Northern Premier Division following last season's promotion from Division One North.
Bedeau says that the opportunity to grow further on and off the pitch, as well as the buzz around the city of Newcastle, drew her to the Magpies.
"The backing from people from Newcastle is mad," she said. "I think it's crazy and a massive plus for a team to just feel like they are together and have that support from everyone.
"Being away from home it is good to feel supported by other people and the group here as well.
"(A key) reason I decided to move was based on my own development. I am 22 years old; I want to be playing games and getting better so I feel like I've got time to do that. Being in a full-time environment and being able to train like a full-time athlete (will help me).
"I will do my best and do what I can for the team, whatever form that is. That's my aim."
See Naomi Bedeau in action when Newcastle United Women play West Bromwich Albion Women at St. James' Park on Saturday, 5th August as part of the two-day Sela Cup, presented by VisitMalta. Buy tickets here.
