The royal couple are parents to Princess Charlotte, 1, and Prince George, who will turn three on July 22. Trudeau and his wife, Sophie Gregoire Trudeau, have three children: Xavier, 8, Ella-Grace, 7, and Hadrien, 2.
READ MORE: Justin Trudeau meets the Queen in London
The trip could provide camera-shattering photo opportunities for the two young, photogenic families, however nothing is yet set in stone.
“Yes, a letter of invitation was sent to their Royal Highnesses. The Prime Minister has invited them to visit Canada whenever their schedule permits,” PMO press secretary Cameron Ahmad confirmed to Global News.
“There are no confirmed dates at the moment.”
Should they accept, it would be the second Canadian Royal tour for Will and Kate. The pair came to Canada as newlyweds in 2011 on their first official foreign trip. Among their travels, they attended Canada Day celebrations on Parliament Hill and donned white cowboy hats at the Calgary Stampede.
The pair have travelled with one of their children before; in April 2014 they took George on a three-week tour of Australia and New Zealand.
Daughter Charlotte has largely been kept out of the limelight, appearing in public only a handful of times over the last year.
The Royal Couple recently hosted a dinner at Kensington Palace for U.S. President Barack Obama and first lady Michelle Obama, and last spring took a colourful week-long trip to India.
The Trudeaus made a splash in Washington, D.C., in March as Obama hosted the first state dinner for a Canadian prime minister in nearly 20 years.