"The reality is that the script was not at a level that everyone wanted," said Twentieth Century Fox marketing manager John Scott.
"Eucalyptus" is a $25 million adaptation of the Australian novel by Murray Bail, who reportedly had initial reservations about casting the 37-year-old Kidman, in the role of Ellen, who is wooed by two suitors at the age of 19.
"Nicole was so excited to come home to make this movie in Australia. She came here all prepared to play Ellen and she was ready to go," Kidman's publicist, Wendy Day, told the Weekend Australian.
"She is devastated the studio has needed to postpone the production because the script is not ready to shoot."