The military would not give a specific destination for the troops.
The soldiers are from the 3rd Battalion, The Royal Canadian Regiment and they will relieve a contingent from the 3rd Battalion, Princess Patricia's Canadian Light Infantry, which was sent to Poland earlier this spring.
The latest Canadian detachment is slated to take part in training exercises with U.S. and NATO troops.
The Harper government has been strongly supportive of Ukraine in its showdown with Russia.
Dozens of Russian individuals and institutions have been placed on a sanctions list.
Canada also has six CF-18 fighter jets in Europe. They were originally sent to Romania, but now are moving to Latvia on Russia's Baltic doorstep.
Earlier, a Royal Canadian Navy frigate was moved off anti-piracy patrols in the Arabian Sea and sent to European waters.