A Division 1 Working Group on "Nomenclature for Fundamental Astronomy" (NFA) was formed at the 25th IAU GA in 2003 in order to provide proposals for the new nomenclature associated with the implementation of the IAU 2000 resolutions on reference systems. This WG is also intended to make related educational efforts for addressing the issue to the large community of scientists. The activities of the NFA WG since October 2003 have consisted of newsletters, questionnaires, detailed e-mail discussion, and the preparation of WG recommendations and guidelines which are supported by explanatory documents. The NFA documents have been discussed during international meetings in 2004 and 2005. A NFA WG resolution proposal will be submitted to the IAU 2006 GA as a supplement to the IAU 2000 resolutions. The NFA material has been made available on the NFA web Bite at: http://syrte.obspm.fr/iauWGnfa/.