Israel Radio said Albanian security forces had made at least four arrests of suspects with links to Islamic State who were planning to attack the Israeli team. It said a security detail that always accompanies the Israeli national team abroad would be beefed up.
Albanian authorities were not immediately available to comment.
"Following the request by the Albanian FA to FIFA to move the match against Israel from Shkoder due to security concerns, FIFA has ruled (that it be moved)... and the Israeli FA has given its consent," a statement by the Israeli FA said.
The game will take place at the Elbasan Arena near Tirana.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
Albania and Israel lie third and fourth respectively in Group G and each have six points from three matches. Spain top the group with seven points, ahead of Italy, who also have seven points.
(Writing by Ori Lewis; Editing by Gareth Jones)
