The 71-year-old was first arrested on 2 August on suspicion of phone hacking and inappropriate payments to police, and yesterday was reported to have faced further questioning.
Kuttner, who resigned from the NoW in July 2009, was re-bailed until September.
He spent 22 years as News of the World managing editor after joining the paper from the Evening Standard in 1980.
A Metropolitan Police spokesman said: "The 71-year-old man was arrested on 2 August and bailed to a date in August and he has now been bailed to a date in September."
Kuttner's departure coincided with The Guardian's first story detailing new allegations about phone-hacking at the paper.
News International insisted at the time that there was no connection between the two events.
Read more at http://www.pressgazette.co.uk/story.asp?sectioncode=1&storycode=47782&c=1
