Romania's prime minister conceded defeat on Sunday in an extremely close presidential runoff to an ethnic German Transylvanian mayor.