PM to visit Germany, Denmark and France in May