Newcastle United have completed the signing of Czech Republic international goalkeeper Lukas Hornicek from Portuguese side Braga for a fee of 25.7 million pounds.