If the thief on the cross was under the old covenant...?

wouldn't he have to be circised in order to get into Heaven? But the page was about belief in Jesus, so that makes it under the new covenant. Doesn't that require baptism?