Además de estas órdenes y medallas soviéticas, Vasilevski fue galardonado con varias condecoraciones extranjeras, como la "Orden Virtuti Militari" concedida por el gobierno comunista polaco.