Iceland is considering granting citizenship to United States chess legend Bobby Fischer, a parliamentary official said in Reykjavik today.