"Good relations with Canada are a priority for India -- PM @narendramodi," ministry of external affairs spokesman Syed Akbaruddin tweeted, citing Modi.
Modi also met the crown prince of Saudi Arabia, Salman bin Abdulaziz Al Saud.
The Indian prime minister is in Brisbane for the G20 summit, featuring the world's major economies.
Earlier in the day, he also met the BRICS leaders and addressed the G20 retreat. Modi also met French President Francois Hollande and attended a barbeque lunch thrown by the host, Australian Prime Minister Tony Abbott.
Modi had stressed on the repatriation of black money and a people-centric and people-driven reform process in meetings earlier in the day.