પદ્મપુરાણ અનુસાર ભગવાન શ્રીકૃષ્ણે યુધિષ્ઠિરને જણાવ્યું હતું કે વિજયા એકાદશી વ્રત સ્વયં ભગવાન શ્રીરામે પણ કર્યું હતું.