I have dealt with that at most airports overseas.
Most recently, when I was in Rome-FCO, I had to wait at the counter for clearance. They will usually clear you with enough time.
I was cleared an hour before departure and then was at the gate about 20 minutes before departure.