Eu não acho que isso tenha sido totalmente abordado na própria série, no entanto, foi afirmado que os Rozhenkos adotaram Worf depois que o encontraram em Kithomer e o Império Klingon lhes disse que ele não tinha parentes vivos. Portanto, é bastante certo que ele tenha, no mínimo, cidadania da Federação, para não mencionar que este é um pré-requisito para poder se inscrever no StarFleet.
Quanto à cidadania klingon, não temos absolutamente nenhuma idéia de como ela funciona. Eles podem até não ter esse conceito. Worf foi capaz de se juntar e servir no navio de Gowron durante a Guerra Civil de Klingon; ele ainda era considerado membro da Casa de Mogh durante a crise de Duras, quando foi envergonhado publicamente e expulso do Império; servir sob o general Martok durante a Guerra de Domínio e ele se juntou à Casa de Martok a convite do próprio Martok.
Os klingons parecem aplicar suas tradições mais do que o Estado de direito, mesmo quando se trata de outras espécies, portanto, eles podem não se envergonhar muito com leis codificadas, como a Federação. Embora alguns digam que suas tradições são equivalentes às leis da Federação. Afinal, um Ferengi conseguiu se tornar líder de uma Casa menor, contra sua vontade e para sua grande consternação, a princípio.