Relay Voltage and Current
If the motor takes 16A and clearly marked on the relay is 10A then what do you think...

if it does work, it may not work for very long or many cycles... 

You need to use a larger relay, there are some that do 50A or more - diesel engine heater plug relays for example, just need to check component listings by the suppliers.

Edit based on comments:
Sizing a relay for this type of situation requires that the power, voltage and current limits are all respected.

So, in this case the relay is fine for 12v, but not for the current.