Canada on Monday said the earliest possible departure of Prime Minister Justin Trudeau and his delegation from New Delhi is Tuesday late afternoon and that the country's armed forces are continuing with their best efforts to bring them back home.