The passport office had given Gandhi assurance in the morning that he would receive his passport on Sunday, and he indeed received it in the afternoon.
He had applied for a regular passport after surrendering his previous diplomatic passport, which was issued to him during his time as a member of parliament.
The former president of the Congress party is scheduled to travel to San Francisco in the United States on Monday evening, marking the beginning of his three-city tour.
Starting with San Francisco, Gandhi will address a press conference and hold meetings with lawmakers.
These interactions will take place at the Javits Center in New York.
On Friday, a Delhi court granted Rahul Gandhi a no-objection certificate for the issuance of an "ordinary passport" valid for three years instead of ten.
Rahul Gandhi is an accused in a case where Swamy is the complainant.
Despite his sentence being suspended, the Congress leader sought a no-objection certificate from the court on Tuesday.