At SKP you can arrive at the airport 5 minutes before an international flight. I've done this twice now for Alitalia flights to MXP. There ain't no other capitol city airport that efficient!
You grab the boarding pass, go through security and passport control in about 90 seconds.