"I'm looking at the options right now in terms of how we can improve our support, what changes that we need to make," Sajjan said Wednesday, according to CBC.ca.
"But one thing is for sure, that Canada remains committed to Ukraine," he said.
Canada sent about 200 troops to Ukraine in the summer of 2015 to help train government forces, but the mission is set to expire at the end of March.
The Ukrainian government has publicly asked Canada to extend the mission and while the Liberal government has been non-committal, Sajjan's comments suggest an ongoing Canadian military presence.
Read alsoRussian state-owned media slams Canada's new foreign minister of Ukrainian origin"I've always said when we send troops, we want to make sure they have a meaningful impact" he said.
"And we are having a meaningful impact in Ukraine."
Conservative defense critic James Bezan said he hopes the Liberal government not only extends the current training mission, but expands Canada's military support in other ways.
Read alsoAvdiyivka on fire: BM-21 GRAD MLRS position identified – volunteers (photo, video)That includes providing military equipment to the Ukrainians and satellite imagery, as the previous Conservative government did.