Minde har også spilt for både det norske G18, U20- og U21-landslaget i fotball. Han har spilt 14 eliteseriekamper for Tromsø IL. Minde var nær en overgang til den belgiske toppklubben Gent i 2003, og prøvespilte for klubben. Rett før han signerte for Tromsdalen i januar 2009, var han også aktuell for den sveitsiske klubben FC Wil 1900.