The Chilean trainer was enthused by Wednesday's second-half display which has given him confidence that a repeat performance against Porto in Europe would see the side progress
The visitors went ahead after a mistake by Thiago let in Manuel Iturra but the Blaugrana restored parity and then went ahead before half-time.
Ignacio Camacho got 10-man Malaga's second precious away goal to tie the match at 2-2 in the final minutes, but Pellegrini feels on the evidence of the second-half performance they deserved much more.
"In the second half we surpassed Barcelona in all respects, even in chances created because they barely reached their goal," Pellegrini told reporters.
"In the first half we did not play well and gave away a goal to Barcelona. They had been better then.
"The tie is now open. If we play like we have in the second half here in the Champions League last 16, we may be able to progress in that competition."
Malaga face Barcelona in the second leg of the quarter-final with the encounter with Porto in the knock-out stage of the Champions League on the horizon.