In de zomer van 2009 nam Van den Heiligenberg deel met het Nederlands elftal aan het EK. Ze mocht tweemaal invallen en bereikte uiteindelijk de halve finales met Nederland. Begin december 2009 werd bekend dat Claudia van den Heiligenberg, samen met Dyanne Bito, uit de selectie voor het Nederlands vrouwenelftal was gezet door bondscoach Vera Pauw, om persoonlijke redenen. Het jaar erop werd het duo, door Roger Reijners die Pauw opvolgde, weer in genade aangenomen.