The 2010 World Cup finalist failed to impress, and two goals after the interval eventually helped the guests to a surprising win
Robin van Persie gifted the Dutch the lead shortly before the half-time whistle, before Ivelin Popov restored parity from the spot in the second half. Iliyan Mitsanski then netted the winner well into stoppage time with a good header.
The hosts started the match with attacking intentions, and got their first chance of the match after nine minutes of play. Wesley Sneijder set up Rafael van der Vaart inside the area, but the Spurs star attempted to find Klaas-Jan Huntelaar rather than fire it toward the Bulgaria goal, thus squandering the opportunity.
Oranje came close to opening the scoring halfway through the first half after a corner from Sneijder, but John Heitinga failed to tap home from close range.
Bulgaria then gave the Dutch a scare in the 44th minute when Valeri Bojinov rattled the cross-bar with a well taken free kick from the edge of the box.
Van Persie gave Holland the lead in the dying seconds of the first half after a brilliant pass from Sneijder. The Inter playmaker spotted the forwards run cutting inside from the right, before chipping the ball over the Bulgarian defence. Van Persie didn't fail from 10 yards out and calmly placed the ball past the goalkeeper.
Nevertheless, Bulgaria restored parity shortly after the interval. A cross from the right hit the sliding Van der Vaart on his arm, prompting the referee to award a spot kick. Popov stepped up to take it, and beat Tim Krul with a low shot through the middle.
Young defender Jetro Willems caused the Bulgarian defence all kinds of trouble with his runs forward, and Huntelaar headed only just wide after the PSV starlet followed up one of those runs with a superb cross.
The Lions occasionally threatened on the counterattack, and Stanislav Manolev almost made it 2-1 for the away side in the 70th minute. However, his right-footed volley from 20 yards out went just wide at the far post.
Bulgaria did get their second goal well into stoppage time, though, to record victory. Manolev sent in a perfect cross for Mitsanski, who found the net with a good header from a narrow angle.
Netherlands take on Slovakia on Wednesday as they continue their preparations for Euro 2012.
Bulgaria's next game is the friendly at home against Turkey on May 29.