Faits: A. A._, ressortissant angolais né le 8 juillet 1972, est entré en Suisse en octobre 1990 en sollicitant le statut de réfugié. Le 25 février 1992, l'Office fédéral des réfugiés a rendu une décision de non-entrée en matière sur sa demande d'asile et a prononcé simultanément son renvoi de Suisse. Cette décision a été confirmée le 4 juin 1992 par la Commission suisse de recours en matière d'asile. Le 13 juin 1994, A._ a présenté une nouvelle demande d'asile qui a été rejetée en date du 20 octobre 1994. En raison de la situation politique régnant alors en Angola, il a bénéficié d'une admission provisoire en Suisse, que l'Office fédéral des réfugiés a levée le 8 août 1996. Le recours interjeté contre cette dernière décision a été déclaré irrecevable le 18 décembre 1996. Le 25 octobre 1996, A._ a épousé B._, ressortissante suisse née le 13 avril 1949 et mère de deux enfants issus de son premier mariage. Il s'est vu délivrer une autorisation de séjour annuelle qui a régulièrement été renouvelée jusqu'en octobre 2001, date à laquelle il a obtenu une autorisation d'établissement. Le 18 octobre 1999, A._ a introduit une demande visant à l'octroi de la naturalisation facilitée. Le 4 février 2002, le requérant et son épouse ont contresigné une déclaration écrite aux termes de laquelle ils confirmaient vivre en communauté conjugale effective et stable, résider à la même adresse et n'envisager ni séparation, ni divorce. Par décision du 9 avril 2002, l'Office fédéral des étrangers, intégré depuis lors à l'Office fédéral des migrations, a accordé la naturalisation facilitée à A._. En date du 2 juin 2005, le Service de l'état civil et des naturalisations du canton de Fribourg lui a transmis une demande de naturalisation facilitée concernant une petite fille de nationalité ivoirienne, C._, née le 25 octobre 2004, que A._ avait reconnue comme son enfant le 17 novembre 2004. Avisé du fait que les époux vivent séparés depuis le 1er avril 2003, l'Office fédéral des migrations a invité A._ à prendre position sur l'opportunité d'ouvrir une procédure en annulation de la naturalisation facilitée. L'intéressé s'est déterminé le 9 juin 2005. B._ a été entendue le 10 janvier 2006. Par décision du 2 juin 2006, l'Office fédéral des migrations a prononcé avec l'assentiment de l'autorité cantonale compétente l'annulation de la naturalisation facilitée accordée à A._ au motif que l'octroi de celle-ci s'était effectué sur la base de déclarations mensongères voire d'une dissimulation de faits essentiels. Le Tribunal administratif fédéral a confirmé cette décision au terme d'un arrêt rendu le 19 mars 2008 sur recours de A._ et de son épouse. B. Agissant par la voie du recours en matière de droit public, A._ et B._ demandent au Tribunal fédéral de réformer cet arrêt en ce sens que la naturalisation facilitée accordée à A._ le 9 avril 2002 n'est pas annulée. Ils concluent à titre subsidiaire à l'annulation de l'arrêt attaqué et au renvoi de la cause au Département fédéral de justice et police pour qu'il prononce que la naturalisation facilitée de A._ n'est pas annulée, respectivement pour qu'il renvoie la cause à l'Office fédéral des migrations pour que ce dernier prononce que la naturalisation facilité de A._ n'est pas annulée. Ils invoquent l'arbitraire dans l'appréciation des faits. L'Office fédéral des migrations et le Tribunal administratif fédéral ont renoncé à se déterminer. C. Par ordonnance du 19 mai 2008, le Juge instructeur a admis la requête d'effet suspensif présentée par les recourants. 