According to sources, the bail plea was related to a case registered in Bhangagarh Police Station against Paul.
Paul has been in jail for five years and eight months.
Advocate Makhan Phukan represented the government and presented facts to the court regarding the matter.
The HC has directed to lower court to complete his trial within six months.
Last year, he was granted bail in the case filed by the CID.
Rakesh Pal was the former chairman of APSC. He was arrested in November 2016.