税务稽查随机抽查主体是各级税务稽查部门。上级税务稽查部门可以对下级税务稽查部门随机抽查情况进行复查，以检验抽查绩效。复查以案卷审核为主，必要时可以实地核查。
随机抽查对象和内容方面，通知规定，依法检查纳税人、扣缴义务人和其他涉税当事人履行纳税义务、扣缴税款义务情况及其他税法遵从情况。所有待查对象，除线索明显涉嫌偷逃骗抗税和虚开发票等税收违法行为直接立案查处的外，均须通过摇号等方式，从税务稽查对象分类名录库和税务稽查异常对象名录库中随机抽取。
通知规定，随机抽查分为定向抽查和不定向抽查。对随机抽查对象，税务稽查部门可以直接检查，也可以要求其先行自查，再实施重点检查，或自查与重点检查同时进行。