The beech flea weevil, Orchestes fagi (L.) (Curculionidae: Curculioninae: Rhamphini), is recorded for the first time in North America as established in the vicinities of Halifax, Chester, and Sydney, Nova Scotia, Canada in association with the American beech, Fagus grandifolia Ehrh. A detailed listing of locality information for the species in Nova Scotia is given, along with a summary of the species' biology in Europe. No details are yet available for the species' biology in North America. Also included are a checklist of North American Rhamphini and a key to the now seven species of Orchestes Illiger known from North America.