6. září 1995 debutoval Vratislav Lokvenc v A-mužstvu české fotbalové reprezentace v domácím kvalifikačním utkání o Mistrovství Evropy ve fotbale 1996 proti Norsku, když v 81. minutě vystřídal na hřišti Tomáše Skuhravého. Zápas skončil výhrou České republiky 2:0.