Den 31 juli inleder han turnén i Lucca, Italien, och den 5 augusti framträder han i Malmö som planerat.
– Det är en extrem lättnad. Vi har fått så många frågor vi inte har kunnat besvara och vi förstår att folk har varit frustrerade, säger konsertarrangören Ali Eftekhari till Sydsvenskan.
Eftekhari hoppas på en publik på 35 000 på Big Slaps scen i Nyhamnen, vilket enligt honom skulle göra Biebers konsert till "den största i Malmös historia".
Justin Bieber drabbades av ett virus som gav honom sjukdomen Ramsay Hunts syndrom och som resulterade i ansiktsförlamning, vilket han berättade om i en video på Instagram.