Peru may sever diplomatic ties with Venezuela to protest Sunday's election of a legislative superbody in the country that has been widely criticized as undemocratic, Peruvian Foreign Minister Ricardo Luna said on Thursday.