Had this problem recently, in my case, turns out I needed to provide then full path instead of a relative one or with alias:

mkvirtualenv NAME -p /home/USER/.asdf/installs/python/3.13.3/bin/python3.13

You can check where is your python installation with which python