«Em primeiro lugar queria agradecer a toda a gente do Olympiakos, incluindo os adeptos, pelos dois anos que lá passei. Mas estava na altura de mudar, e o Dinamo é o meu presente e o meu futuro. Estou feliz por vir para o clube e tenho a certeza que vou ajudar a alcançar os seus objetivos», disse o médio português, em declarações reproduzidas pelo site do emblema croata, onde será colega de Ivo Pinto e Rúben Lima.
Para além de Paulo Machado o Dinamo Zagreb anunciou ainda as contratações do extremo Marko Pjaca (ex-Lokomotiva) e do central argentino Leonardo Sigali (ex-Godoy Cruz).