Yes, "Prime Minister Narendra Modi of India" is correct!!
Next Quesiton:

Just say nyet! Who are these two bad-asses?
  1. Prime Minister Stephen Harper of Canada & Prime Minister Kevin Rudd of Australia
  2. Russian President Vladimir Putin & Russian Prime Minister Dmitry Medvedev
  3. Prime Minister Erdogan of Turkey & President Abdullah Gul of Turkey
  4. President Abdullah Gul of Turkey & King Abdullah of Saudi Arabia: Abdullah wonder twins!
  5. President Viktor Yanukovych of Ukraine & Russian President Medvedev