Union Minister of Road Transport and Highways, Nitin Gadkari along with Dr Jitendra Singh and others paid obeisance at Mata Vaishno Devi Shrine today.