Prime Minister Narendra Modi on Tuesday paid tributes to the fallen soldiers by laying a wreath at the National War Memorial in New Delhi.