There have been a few elections in Canadian history where the party with the most seats trailed in the popular vote. 

British Columbia provincial election, 1996: The NDP is re-elected with 39 seats, 6 more than the Liberals. However, the Liberals received about 37,000 more votes than the NDP.

Quebec provincial election 1998: The PQ is re-elected, winning 76 seats to 48 for the Liberals. This is despite the fact that the Liberals outpoll the PQ by over 27,000 votes province-wide.

New Brunswick provincial election, 2006: Shawn Graham's Liberals win 29 seats to the PC's 26 seats. However, the PCs carry the popular vote by a margin of more than 1300.

Federal election, 2000. About 152,000 more Quebecois vote for Liberal candidates to represent them in Ottawa than those who vote for the Bloc Quebecois. Nevertheless, the BQ squeaks past the Liberals in terms of seats 38 to 36.

There are numerous similar cases from past elections of other countries, including those that use FPTP.