The former Liverpool, Leeds United and Australia winger was appointed last week as Kevin Nolan's replacement, the latter dismissed with the Magpies at the foot of League Two.
“I want to win, however that may be," Kewell told the official Notts site.
"We’ll have a plan and a structure but that can go out the window within five minutes, so it may come down to digging in and working hard to pick up second balls.
“There will be a formula for when we have the opportunity, though, and the players will be prepared for that style of play.
“From day one I want to improve the effort from the players because that’s something I’m a big believer in.
“Hard work beats talent if talent doesn’t want to work. You can go through the worst patches in football where you can’t pass, your crossing is poor and your shooting is off target but it doesn’t stop you from working hard, pressing and closing down.
“When you do that the ball may drop and then you can start to play simple passes and you get your confidence back that way – it’s all going to come down to hard work. If you don’t want to work then you will find yourself on the bench or in the stands.”
Share your thoughts about this news story on Pride of Nottingham by signing up to the website, visiting the forum and joining in the chat with hundreds of fellow Notts County fans.
Fancy showcasing your brand or business on Pride of Nottingham? Click here to find out more about sponsorship and advertising opportunities with us.