Can Premiere edit AV01 files?
Whenever you get such an error it does indeed mean the file is not supported and you cannot edit it without transcoding it to another format first using another tool.
Choose a compatible format and make sure the bitrate is set high enough to avoid noticeable compression artefacts. If possible, set the tool to copy the audio track because it probably doesn't need transcoding.