Electronic devices and/or operating methods of the electronic device to provide visual localization based on outdoor three-dimensional (3D) map information may be provided. Such electronic devices may be configured to acquire two-dimensional (2D) image information about an outdoor environment, generate 3D map information about the outdoor environment based on the 2D image information, and determine a position of a point in the 3D map information corresponding to a query image.