Coetzee is pitted alongside well known writers such as Deborah Levy ('Hot Milk'), A L Kennedy ('Serious Sweet') and Elizabeth Strout ('My Name Is Lucy Barton') for the prize.
Jamaican author Marlon James won the prize last year.
Six of the longlisted titles are by women and seven by men, with four American writers and seven British.
Chair of the judges Amanda Foreman called the longlist as one "to be relished."
Also Read
Terming the quality of books under consideration as extremely high, she said, "Each novel provoked intense discussion and, at times, passionate debate, challenging our expectations of what a novel is and can be."
Coetzee won the Booker Prize in 1983 with 'Life & Times of Michael K'and then again with'Disgrace'in 1999, making him the first writer to win the prize twice.
Others in the longlist include Macrae Burnet (His Bloody Project), Ian McGuire (The North Water), David Means (US)- (Hystopia), Wyl Menmuir (The Many), Ottessa Moshfegh (Eileen), Virginia Reeves (Work Like Any Other), Elizabeth Strout (My Name Is Lucy Barton), David Szalay (All That Man Is), Madeleine Thien (Do Not Say We Have Nothing).
The shortlist of six books will be announced on September 13 and the final winner will be announced on October 25.