员工被拘留，公司是否能以此为由，解除与劳动者之间的劳动合同，要看两方面：一是劳动者是否被依法追究刑事责任，二是看用人单位的规章制度。
按照现行法律规定，员工被追究刑事责任的(根据《关于贯彻执行〈中华人民共和国劳动法〉若干问题的意见》第二十九条的规定，‘被依法追究刑事责任’包括：被人民检察院免予起诉的、被人民法院判处刑罚的、被人民法院依据刑法第三十二条免予刑事处分的。劳动者被人民法院判处拘役、罚金、管制、三年以下有期徒刑缓刑等，均属于刑罚的范畴)，公司可以直接解除员工的劳动合同。
若员工只是被行政拘留，不构成劳动法上所规定的单位单方解除劳动合同的条件。
其次，还要看，公司的规章制度有无对被拘留做规定，若所在单位在合法有效的规章制度中未规定被行政拘留构成严重违反单位规章制度的，单位不可以劳动者被行政拘留为由与其解除劳动合同。