Flood Elevation Notification Act of 2009 - Amends the National Flood Insurance Act of 1968 to require the Director of the Federal Emergency Management Agency (FEMA), when establishing projected flood elevations for land use purposes, to first propose such determinations by: (1) providing the chief executive officer of each affected community notice of the elevations, including a copy of the pertinent maps and an explanation of the process to appeal for changes in the elevations; (2) causing notice of the elevations to be published in the Federal Register; (3) publishing the elevations in a prominent local newspaper, as well as a description of the flood determination appeals process, and contact information related to initiating an appeal; and (4) providing specified written notification, by first class mail, to each owner of real property affected by the proposed elevations.