While the remaining 11 are not due for parole for some time, former prime ministers Moana Carcasses and Serge Vohor, along with former MP Steve Kalsakau, have applied because they have served half their sentences.
It will be up to the Parole Board to decide if the applications are successful.
The editor of the Vanuatu Independent newspaper Tony Wilson told Pacific Beat their possible release is likely to ruffle some feathers within the current government.