可以。公务员随礼不能超过500，是为了防止有些人利用此行为达到行贿受贿的目的，所以只要不超过500都可以。国家公务员，是指在各级政府机关中，符合政策规定，行使国家行政职权，执行国家公务的人员。