The Japanese government is recommending foreigners to work in Japan.
ご質問ありがとうございます。
Yui様の英文は当てると思いますよ。ただ、「している」を訳す時、普通のは動詞を現在進行形にします。ですから、上記の回答ではhas recommendedをis recommendingに変えました。has recommendedなる、「いつお勧めしていたか」を追加する必要はあります。
例:Recently, the Japanese government has recommended foreigners to work in Japan.
ご参考いただければ幸いです。