Rabat - King Mohammed VI sent a message of congratulations to Mariano Rajoy over winning a confidence vote in parliament to become Spain's Prime Minister for a second term.