Benito Floro's side responded to an early setback to claim a draw against Bulgaria on Friday and they had high hopes of ending a 15-match winless streak against Moldova.
But they were behind after just six minutes as Eugen Sidorenco headed in a cross from the left.
Canada levelled proceedings just two minutes later as Tosaint Ricketts was on hand to score after a corner was not cleared properly.
And following their equaliser, Canada dominated the first half, with Simeon Jackson proving a particular threat.
Atiba Hutchinson – goalscorer in the Bulgaria stalemate – was then denied by the crossbar five minutes before the break following Nik Ledgerwood's free-kick.
Canada again were the better side in the second half but they struggled to create chances, meaning both sides were forced to share the spoils.
Moldova play Cameroon in early June while Canada's next match – a friendly against Jamaica - is not until September.
‘Newcastle’s board said I was over the hill, so I left and played 108 consecutive games and won the European Cup – not a bad way to answer that accusation!’: Ex-Magpies defender reflects on career highlight after proving former side wrong
‘Parma viewed him as the perfect replacement for Adrian Mutu, who’d left to sign for Chelsea. But Manchester United’s interest was much more concrete’: Cristiano Ronaldo's 2003 transfer details revealed by former Sporting director of football
