The 32-year-old World Cup-winner played for Yorkshire late last summer and suffered a broken nose for his trouble when he was hit by Somerset and England seamer Richard Johnson on his debut.
He is nonetheless excited at returning to play cricket in England, where he was one of Australia's outstanding successes when he averaged more than 100 in first-class matches during the 2001 Ashes tour.
"Trent Bridge is one of the world's great cricket grounds, and I have discussed with both Stuart MacGill and (Notts coach) Mick Newell the plans they have for the coming season," he said.
"Stuart has spoken very highly of the club and its facilities and says they're a great bunch of lads to play with."
Martyn believes the presence of his compatriot MacGill will help him to establish himself with a team in need of a lift following their relegation from the top flight of the County Championship last season.
"Having another Aussie in the side will help me settle in, especially because he is a good friend of mine," he predicted. "But I'm also looking forward to linking up again with (captain) Jason Gallian, who I played with for a couple of years for the Australia Under-19s.
"I've got good memories of my brief spell in County cricket with Yorkshire last year and I'm looking forward to a winning season at Trent Bridge."
Worcestershire keen to sign up Andy Bichel