Mirá la verdad que sé poco y nada de Python, pero tenés todo mal indentado, lo que me parece que es importante en python... Lo acomodé y funciona:
Código [Seleccionar]
print "1º Coca Cola\n\
2ºFanta\n\
3º Agua\n\
4º 7up\n\
Introduzca su elección (nº): "
num = input()
if num == 1:
print "Has seleccionado Coca Cola"
elif num == 2:
print "Has seleccionado Coca Cola"
elif num == 3:
print "Has seleccionado Agua"
elif num == 4:
print "Has seleccionado 7up"
if num <0 or num > 5:
print "¡Opción Incorrecta!, por favor vuelva a ejecutar el programa."