未成年时行政拘留未执行不可以当兵。具体理由如下：

1. 法律明确规定：根据《征兵政治审查工作规定》，曾被行政拘留的公民，不得征集服现役。这一规定明确指出了行政拘留对服兵役资格的负面影响，即使行政拘留未实际执行，也视为有行政拘留记录，将直接影响其参军服役的资格。

2. 政审要求严格：服兵役需要进行严格的政审，旨在确保军队人员的政治素质和道德品质。行政拘留记录，无论是否执行，都会成为政审时的一个重要考量因素。在政审过程中，这一记录很可能被视为污点，导致政审不通过，进而影响服兵役。

综上所述，未成年时行政拘留未执行，根据相关法律法规和政审要求，将不得参军服役。如果你对此有进一步的问题或需要更详细的法律解释，可以直接向我咨询。