De Jonge had been in charge for 14 months and helped the club avoid relegation in 2013-14.
However, four defeats from four this term prompted the Heracles board to make a change.
A 3-1 loss at Excelsior on Saturday proved the final straw and Heracles have won just two of their last 16 Eredivisie games under the 51-year-old.
The international break gives senior Heracles officials time to find De Jonge's successor as the club are not in action again until September 13.
A trip to champions Ajax in a fortnight appears set to provide a stern test for the Eredivisie's bottom side.
‘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
