Prime Minister Narendra Modi, during his first Egypt tour, will visit the 11th-century Al-Hakim mosque and will also pay tribute to the Indian soldiers who died fighting for Egypt during the First World War, said Foreign Secretary Vinay Mohan Kwatra on Monday.