The warning comes after Berezovsky told Reuters earlier this month that he is working to overthrow Putin's regime.
Britain's Foreign Ministry said Straw warned Berezovsky that his refugee status could be reviewed if he continues to make such remarks.
Britain granted Berezovsky asylum in 2003 in a move that was unpopular with the Kremlin.
Berezovsky was a Russian media baron who once had close ties to the Kremlin. He fled Russia in 2000 after a falling out with Putin.
RFE/RL Russia Report
SUBSCRIBE For news and analysis on Russia by e-mail, subscribe to "RFE/RL Russia Report."