Communities Secretary Eric Pickles said the memorials are a reminder of the servicemen who "fought together, shoulder-to-shoulder, for liberty and their legacy forms the fabric of our society as we know it".
Britain and Ireland will lay 504 paving stones for their home-grown First World War VC recipients in each soldier's home town on the centenary of their courageous act.
A total of 145 servicemen born in 19 different countries were awarded the Victoria Cross during World War I, including from Australia (52), Canada (32), India (17), New Zealand (14), South Africa (5) Pakistan (4) United States of America (4) Denmark (2) Germany (2), Netherlands (2), Nepal (2) and Sri Lanka (2) Belgium (1) China (1), Egypt (1), France (1), Iraq (1) and Ukraine (1).