The penalty was awarded in the 82nd minute for a foul by Montenegro substitute Vladimir Jovovic on Stanislav Kostov but television replays showed the incident happened outside the penalty area.
Stefan Mugosa opened the scoring when he curled in a brilliant left-foot shot five minutes after the break that gave Bulgaria goalkeeper Nikolay Mihaylov no chance having beaten Vasil Bozhikov and Petar Zanev by putting the ball through their legs.
Bulgaria were unable to get into their stride for most of the second half but 17-year-old debutant Martin Minchev almost secured a late win when he shot just wide.
Bulgaria visit Kosovo on Monday evening (Tuesday morning AEDT) when Montenegro will host England.