色诺芬是近期第7名被查出拥有双重国籍的联邦政治家。澳洲宪法规定，任何拥有双重国籍的人士不能竞选联邦议员。
色诺芬的父亲在1951年来澳的时候，是以塞浦路斯英国籍公民的身份入境。 因此色诺芬在出生以后，也因为血缘关系自动拥有了英国国籍。
色诺芬说，他不会向对手屈服，轻易地结束自己的参议员生涯。他说："尽管这种形式的国籍准确来说根本是没有用的，但我的政治对手还是把这件事挖了出来并且大肆渲染。对那些为了这件事花了很多时间琢磨的政治家和他们手下的工作人员，我想要说：南澳洲和澳大利亚面临着那么多紧急而又严重的问题和挑战，难道你们关注些其他事不是更好吗？难怪这么多澳洲人会对政治的现状如何支离破碎感到恶心。"
