Prime Minister Narendra Modi today began his crucial two-day trip to Iran with a visit to the capital city's only functioning gurudwara where he paid obeisance.