The benefits of lowering the operation temperature of solid oxide fuel cells (SOFCs) have attracted great attention worldwide. There has been an enormous effort in the literature for the improvement of the electrolyte materials working at lower temperatures. The family of BiMeVOx (Bi-bismuth, Me-dopant metal, V-vanadium, Ox-oxide) materials has been found to have specific properties as oxide ion conductor (electrolyte) for low operation temperature. These materials exhibit uniquely structural features rather different from those of other solid electrolytes. It is possible to use these as the electrolyte in SOFCs. This article attempts to review the main structural and electrochemical characteristics of BiMeVOx materials in order to show a guideline for designing novel BiMeVOx-based electrolyte for low-temperature SOFCs. The prospects and challenges for the application of these materials as the electrolyte are discussed.