Yes that is correct. The times I have flown internationally the altitude was in the FL36 - FL41 range (Newark-Tel Aviv).
Thanks!