Storflor har spilt fire kamper for det norske landslaget. I 2005 var han med da landslaget, bestående av spillere fra hjemlig liga, spilte tre vennskapskamper i Midtøsten. 10. oktober 2013 kom han inn som innbytter i VM-kvalifiseringskampen mot Slovenia. Han har dessuten fire U21-landskamper.