Lok Sabha Leader of Opposition Rahul Gandhi on Wednesday paid tribute and extended his wishes on the occasion of 77th Army Day.