A kettős állampolgársággal kapcsolatban kérdésre válaszolva Frantisek Sebej elmondta, hogy a két ország érintett minisztériumainak jogászai és más szakemberei már elkezdtek dolgozni azon, hogy – mint fogalmazott – „kiutat találjanak a zsákutcából”.
Megítélése szerint a két fél között nézőpontbeli különbsége vannak. Szlovákia az állampolgárság meglétét és megszerzését az alapján ítéli meg, hogy kinek van konkrét kapcsolata az adott országgal, például ott dolgozik vagy ott él-e. Úgy vélte, hogy Magyarország inkább az érzelmi kötődés szempontjából ítéli meg az állampolgárság megadását, azaz a magyar gyökerekre, a magyar nyelvtudásra helyezi a hangsúlyt.