Prime Minister Narendra Modi arrived in Berlin on Monday on the first leg of his three-nation Europe trip during which he will hold detailed bilateral discussions with German Chancellor Olaf Scholz and co-chair the India-Germany inter-governmental consultations.