Regularly varying ultradistributions are defined in such a way that they generalize Karamata's regularly varying functions. Basic properties are proved and a relation with $q$-strictly admissible tempered distributions is given.