Sachverhalt: Sachverhalt: A. G._, geboren 1978, ist bei der EGK-Gesundheitskasse (nachfolgend: EGK oder Beschwerdegegnerin) krankenversichert. Er liess sich am 15. Juni 2005 von Dr. med. Dr. med. dent. X._ vier Weisheitszähne entfernen. Der behandelnde Zahnarzt reichte in Bezug auf die Extraktion der Weisheitszähne 18, 38 und 48 ein Zahnschadenformular vom 30. Juni 2005 ein unter Hinweis darauf, dass diese Weisheitszähne verlagert und pathologische Veränderungen vorhanden gewesen seien. Diesbezüglich verneinte die EGK gestützt auf verschiedene vertrauensärztliche Berichte mit Verfügung vom 27. Oktober 2005, bestätigt durch Einspracheentscheid vom 12. Dezember 2005, eine Leistungspflicht der obligatorischen Krankenpflegeversicherung, weil bei allen drei Zähnen (18, 38 und 48) kein qualifizierter Krankheitswert vorliege. A. G._, geboren 1978, ist bei der EGK-Gesundheitskasse (nachfolgend: EGK oder Beschwerdegegnerin) krankenversichert. Er liess sich am 15. Juni 2005 von Dr. med. Dr. med. dent. X._ vier Weisheitszähne entfernen. Der behandelnde Zahnarzt reichte in Bezug auf die Extraktion der Weisheitszähne 18, 38 und 48 ein Zahnschadenformular vom 30. Juni 2005 ein unter Hinweis darauf, dass diese Weisheitszähne verlagert und pathologische Veränderungen vorhanden gewesen seien. Diesbezüglich verneinte die EGK gestützt auf verschiedene vertrauensärztliche Berichte mit Verfügung vom 27. Oktober 2005, bestätigt durch Einspracheentscheid vom 12. Dezember 2005, eine Leistungspflicht der obligatorischen Krankenpflegeversicherung, weil bei allen drei Zähnen (18, 38 und 48) kein qualifizierter Krankheitswert vorliege. B. Dagegen beantragte G._ beschwerdeweise die Übernahme der strittigen Entfernung der Zähne 18, 38 und 48 als Pflichtleistung zu Lasten der obligatorischen Krankenpflegeversicherung und die Rückerstattung der entsprechenden Kosten. Insbesondere wies er darauf hin, dass das Arztzeugnis vom 28. November 2005 die generellen Einwände von vertrauensärztlicher Seite entkräfte. Nachdem das Verwaltungsgericht des Kantons Bern festgestellt hatte, dass sich das genannte Arztzeugnis weder unter den Beilagen befand, welche der Versicherte zusammen mit der Beschwerde einreichte, noch bei den übrigen Akten der EGK auffindbar war, ersuchte es die Beschwerdegegnerin um nachträgliche Einreichung dieses Zeugnisses für den Fall, dass es tatsächlich vorhanden sei. Die EGK verneinte das Vorliegen eines solchen Arztzeugnisses mit Schreiben vom 25. Januar 2006. Daraufhin wies das Verwaltungsgericht des Kantons Bern die Beschwerde mit Entscheid vom 15. Juni 2006 ab. B. Dagegen beantragte G._ beschwerdeweise die Übernahme der strittigen Entfernung der Zähne 18, 38 und 48 als Pflichtleistung zu Lasten der obligatorischen Krankenpflegeversicherung und die Rückerstattung der entsprechenden Kosten. Insbesondere wies er darauf hin, dass das Arztzeugnis vom 28. November 2005 die generellen Einwände von vertrauensärztlicher Seite entkräfte. Nachdem das Verwaltungsgericht des Kantons Bern festgestellt hatte, dass sich das genannte Arztzeugnis weder unter den Beilagen befand, welche der Versicherte zusammen mit der Beschwerde einreichte, noch bei den übrigen Akten der EGK auffindbar war, ersuchte es die Beschwerdegegnerin um nachträgliche Einreichung dieses Zeugnisses für den Fall, dass es tatsächlich vorhanden sei. Die EGK verneinte das Vorliegen eines solchen Arztzeugnisses mit Schreiben vom 25. Januar 2006. Daraufhin wies das Verwaltungsgericht des Kantons Bern die Beschwerde mit Entscheid vom 15. Juni 2006 ab. C. Mit Verwaltungsgerichtsbeschwerde beantragt G._ sinngemäss, der geltend gemachte Krankheitswert sei genau zu überprüfen, die Entfernung der Weisheitszähne 18, 38 und 48 als Pflichtleistung der obligatorischen Krankenpflegeversicherung anzuerkennen und die entsprechenden Kosten seien ihm zurückzuerstatten. In der Beilage reicht er eine Kopie des ärztlichen Zeugnisses des Dr. med. Dr. med. dent. X._ vom 28. November 2005 ein. Sowohl die EGK als auch das Bundesamt für Gesundheit verzichten auf eine Vernehmlassung. 