But Faizan Patel did his best to make his wife, Sana Patel, feel like she was there with him.
He traveled with a photograph of her and took pictures with the photo on his journey.
"This is how I am traveling with my wife as of now," Faizan wrote on Twitter, tagging Sushma Swaraj, India's minister of external affairs.
Swaraj responded to Faizan on Twitter promising to help remedy the problem.
Before long, a duplicate passport was issued to Sana.
But even with the passport, Faizan told CNN that Sana wouldn't be able to make it to the two-week honeymoon due to the painstaking process of getting a visa.
"This trip was entirely planned by her," Faizan told CNN of the Italian honeymoon.
Faizan isn't the only newlywed who has traveled on a honeymoon alone.