When you say “do this properly”, what exactly do you mean by “this”? What should happen when you run the code, and how is that different from the result you get?
Might want to change them to float inputs so that you are not limited to only integers:
Num1 = float (input('Enter your first number:'))
Num2 = float (input('Enter your second number:'))
Also, when you prompt the user to enter the desired operation, are they supposed to spell out the operation? Best to provide them with a predefined menu option:
'*' - multiplication
'/' - division
'+' - addition
'-' - subtraction
You will also want to handle the special case when the user enters an invalid
operation (i.e., a random letter, alphanumeric character, etc.)
… just as an example. The upside is that your code can then easily interpret the desired operation.