Israeli producer Shuki Weiss is holding talks with the singer's agents for what is expected to be the first in a series of international performances in the country, which Weiss is slated to announce in the coming weeks.
Keys is one of the most successful soul singers in the United States. Her albums have sold more than 50 million copies worldwide, and she has won 12 Grammy awards.
He biggest hits include "Empire State of Mind," "Fallin'" and "Girl on Fire." On Sunday, she performed the American national anthem at the Super Bowl.
Shuki Weiss' office declined comment.