They provided air tickets and accommodation for an interview in a foreign company. They said they were satisfied with the interview, but the recruitment could be temporarily frozen?

Your situation is very special. From your description, the problem lies not in HR, but in the competent leaders and superiors of the recruitment department.

There are the following uncertainties:

1, it is possible that the department head is not very satisfied with you.

2. It is possible that the department leaders are very satisfied with you, but the leaders at the next higher level have their own ideas and don't agree to the recruitment.

3. Maybe it's really like what they said, and there are special circumstances.

At present, it seems to me that you are active and they are passive, because HR very much wants you to join the company (this is their performance), and judging from their attitude towards you, they recognize you.

So I suggest you continue to look for other jobs. What if it's better than this? There is no harm in having at least two candidates.

You can keep in touch with them, but don't waste time. If you find something good, you can go to work because you don't know how long their freeze will last.

Generally speaking, any process can be completed within one month.