raw_input siempre regresa una cadena.
Entonces tienes que convertir primero tu cadena a un entero usando la función int.
Tal como te lo había dicho zerokilled.
Código Python:
Ver original# -*- coding: utf-8 -*-
Num1 = int(raw_input("Teclee un número cualquiera: "))
Num2 = int(raw_input("Teclee otro número: "))
Suma = Num1 + Num2
print "El resultado de la suma es ", Suma