Sachverhalt: A. Im 2012 brachte D._ in U._, V._, USA, das Kind C._ zur Welt. Im Urteil des Superior Court of Fulton County, V._, vom 13. Juni 2012 wird sinngemäss festgehalten, dass die gebärende Mutter auf alle Kinderrechte verzichtet habe und ihr Ehemann, E._, weder der genetische noch der rechtliche Vater sei; sodann wird festgestellt, dass B._ natürlicher und beabsichtigter Vater und A._ natürlicher und beabsichtigter Elternteil des Kindes sind und dass D._ und E._ nicht die Eltern seien und keine elterlichen Rechte und Pflichten gegenüber C._ hätten. Ferner ist dem Urteil zu entnehmen, dass das Kind mit der Eizelle einer anonymen Spenderin und dem Sperma von B._ oder A._ gezeugt worden sei. In der Geburtsurkunde sind als Eltern von C._ aufgeführt: B._ (geb. 1958) als Vater und A._ (geb. 1970) als Elternteil. B. Nach der Einreise in die Schweiz beantragten B._ und A._ beim Zivilstands- und Bürgerrechtsdient des Kantons Zug die Anerkennung des US-Urteils und ihre Eintragung als Eltern von C._ in das schweizerische Personenstandsregister. Mit Schreiben vom 11. Oktober 2012 teilte die Direktion des Innern, Zivilstands- und Bürgerrechtsdienst den Wunscheltern mit, B._ mangels Gewissheit über die genetische Vaterschaft nicht anzuerkennen; für die Überprüfung der Eintragung von A._ sei die Aufsichtsbehörde des Kantons Bern zuständig. Mit Beschluss vom 18. Dezember 2012 errichtete die Vormundschaftsbehörde für C._ eine Vertretungsbeistandschaft. Am 15. April 2013 nahmen B._ und A._ zum Schreiben vom 11. Oktober 2012 Stellung und beantragten die Anerkennung des US-Urteils und der Geburtsurkunde sowie die Anweisung der zuständigen Zivilstandsämter, das Kindesverhältnis zwischen ihnen und C._ im schweizerischen Personenstandsregister einzutragen. Mit Schreiben vom 29. Januar 2014 stellte sich der Zivilstands- und Bürgerrechtsdienst des Kantons Bern auf den Standpunkt, für die Überprüfung der Eintragung von A._ nicht zuständig zu sein. Am 15. Juli 2014 reichte die Vertreterin von C._ ein notariell beglaubigtes DNA-Gutachten des Instituts für Rechtsmedizin der Universität Zürich ein, wonach die genetische Vaterschaft von B._ praktisch erwiesen sei. Mit Schreiben vom 18. Juli 2014 teilte der Zivilstands- und Bürgerrechtsdienst den Wunschvätern mit, dass ihre Eintragung in das schweizerische Personenstandsregister beabsichtigt sei; die genetische Verwandtschaft zu einem der Väter werde ebenfalls im Register vermerkt, dieser Eintrag werde aber in den herkömmlichen Auszügen nicht ersichtlich sein. Mit Schreiben vom 28. Juli 2014 teilten die inzwischen in eingetragener Partnerschaft lebenden Wunschväter mit, sie hätten sich für den gemeinsamen Nachnamen "B._" entschieden, weshalb auch ihre Tochter diesen Namen tragen solle. Am 12. September 2014 erliess der Zivilstands- und Bürgerrechtsdienst folgende Verfügung: 1. Das Urteil des Superior Court in den Vereinigten Staaten, V._, Atlanta, vom 13. Juni 2012 wird in die schweizerischen Zivilstandsregister (Infostar) eingetragen. 2. Es werden folgende Informationen in Infostar beurkundet: Name Vater: B._ A._ Beziehungsentstehung: Durch Gerichtsurteil seit 13. Juni 2012 Entscheid: Entscheid des Superior Courts vom 13. Juni 2012, Vereinigte Staaten, V._, Atlanta Abstammung: B._ Tatsache der anonymen Eizellenspende 3. Die Abstammung von C._ vor Wirksamkeit des Urteils des Superior Court in den Vereinigten Staaten, V._, Atlanta, vom 13. Juni 2012, wird im schweizerischen Zivilstandsregister beurkundet. Biologische Mutter: D._ Ehemann der biologischen Mutter: E._ 4. Die biologische Abstammung zur gebärenden Mutter und ihre genetische Verwandtschaft väterlicherseits erscheinen nicht in den ordentlichen Zivilstandsregisterauszügen. Sie können auf Antrag der betroffenen Personen vom zuständigen Zivilstandsamt mittels zivilstandsamtlicher Bestätigung mitgeteilt werden. C. Gegen diese Verfügung erhob das Eidgenössische Justiz- und Polizeidepartement (EJPD), handelnd durch das Bundesamt für Justiz (BJ), beim Verwaltungsgericht des Kantons Zug Beschwerde mit den Begehren, Ziff. 1 und 2 seien aufzuheben und das Gesuch von B._ und A._ um Anerkennung des US-Urteils sei, soweit das Kindesverhältnis zwischen C._ und A._ betreffen, abzuweisen, und insoweit sei dieses Urteil nicht anzuerkennen. Soweit weitergehend sei das Urteil in diesbezüglicher Gutheissung des Gesuchs anzuerkennen. Es seien folgende Personenstandsdaten und Zusatzangaben in Infostar zu beurkunden Name Vater: B._ Beziehungsentstehung: Durch Gerichtsurteil seit 13. Juni 2012 Entscheid: Vereinigte Staaten, V._, Atlanta Abstammung: Tatsache der anonymen Eizellenspende Ziff. 4 der Verfügung sei, soweit die genetische Verwandtschaft väterlicherseits betreffend, aufzuheben und das Gesuch der Wunschväter sei insoweit abzuweisen. In dahingehender Gutheissung der Beschwerde und Aufhebung von Ziff. 1-3 der Verfügung vom 12. September 2014 anerkannte das Verwaltungsgericht des Kantons Zug mit Urteil vom 1. März 2016 das Urteil des Superior Court of Fulton County, V._, USA, vom 13. Juni 2012, soweit damit ein Kindesverhältnis zwischen B._ und C._ festgestellt wird; es anerkannte das Urteil nicht, soweit damit ein Kindesverhältnis zwischen A._ und C._ festgestellt wird. Sodann wies es den Zivilstands- und Bürgerrechtsdientst an, das Kindesverhältnis zwischen B._ und C._ aufgrund des US-Urteils im Personenstandsregister einzutragen und zusätzlich zum Kindesverhältnis folgende Angaben zur Abstammung von C._ einzutragen Genetischer Vater: B._ Genetische Mutter: anonyme Eizellenspenderin Gebärende Mutter: D._ (samt Hinweis auf Geburtsdatum, Geburtsort und Wohnsitz) D. Gegen dieses Urteil haben A._ und B._ am 29. April 2016 eine Beschwerde in Zivilsachen eingereicht mit den Begehren um dessen Aufhebung, soweit die Anerkennung des US-Urteils in Bezug auf A._ verweigert worden sei, und um Eintragung des entsprechenden Kindesverhältnisses im schweizerischen Personenstandsregister. Es wurden keine Vernehmlassungen, aber die Akten eingeholt. Mit gleichem Datum hat auch C._ eine Beschwerde eingereicht, welche Gegenstand des Parallelverfahrens 5A_324/2016 bildet.