Viruses exploit host factors and environment for their efficient replication. The virus-host interaction mechanisms for achieving an optimal hepatitis B virus (HBV) replication have been largely unknown. Here, a single cell cloning revealed that HepAD38 cells, a widely-used HBV-inducible cell line, contain cell clones with diverse permissiveness to HBV replication. The HBV permissiveness was impaired upon treatment with microtubule inhibitor nocodazole, which was identified as an HBV replication inhibitor from a pharmacological screening. In the microtubule-disrupted cells, the efficiency of HBV capsid assembly was remarkably decreased without significant change in pre-assembly process. We further found that HBV core interacted with tubulin and co-localized with microtubule-like fibriforms, but this association was abrogated upon microtubule-disassembly agents, resulting in attenuation of capsid formation. Our data thus suggest a significant role of microtubules in the efficient capsid formation during HBV replication. In line with this, a highly HBV permissive cell clone of HepAD38 cells showed a prominent association of core-microtubule and thus a high capacity to support the capsid formation. These findings provide a new aspect of virus-cell interaction for rendering efficient HBV replication.