Rob Page has signed a four-year deal to coach Wales, the World Cup-bound team said on Tuesday.