不算，因盗窃被行政拘留的，只是一个治安处罚，属于违法行为，但不构成犯罪，因此，不属于犯罪，可以开具无犯罪记录证明。

根据《中华人民共和国刑事诉讼法》第十二条规定：未经人民法院依法判决，对任何人都不得确定有罪。

《刑法》第264条

盗窃公私财物，数额较大的，或者多次盗窃、入户盗窃、携带凶器盗窃、扒窃的，处三年以下有期徒刑、拘役或者管制，并处或者单处罚金;数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金;数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。