Narayanan is expected to discuss with Holbrooke the situation in the region and provide him with an Indian assessment of the same.
The NSA is expected to draw the envoy's attention to the fact that Pakistan continues to support and shelter terror elements which pose a threat not only to the region but the entire world, sources said.
He is also likely to impress upon Holbrooke that the US should suspend military aid to Pakistan being given for fight against terror.
Holbrooke will be in New Delhi next week for substantive discussions with the Indian officials on the regional situation.
Narayanan reached Munich to participate in an international conference on security.
At the conference, he is expected to underline how India's neighbourhood, particularly Pakistan, is a threat to the world considering its association with terrorism and proliferation of weapons of mass destruction.
Non-inclusion of India in Holbrooke mandate disappointing: Pakistan
Holbrooke to visit India, Pak, Afghanistan this week
Why the NSA's backtracking doesn't wash
Organisers of 26/11 are 'clients' of ISI: India
Complete coverage: War on Mumbai