The king, who was on a private holiday with his wife Queen Sonja, was reported to be in good condition, the palace said.
Harald, Europe's oldest living monarch, has been Norway's ceremonial head of state since 1991.
"I wish our king a speedy recovery," Prime Minister Jonas Gahr Stoere told Norwegian public broadcaster NRK while on a visit to Ukraine.
The king's personal physician will travel to Tenerife to assist the local health service, the palace said.
Harald was hospitalised in 2024 for an infection while on holiday in Malaysia, and received a temporary pacemaker at a hospital there. He was later transferred to Norway where a permanent device was implanted.
(Reporting by Terje Solsvik and Gwladys Fouche; Editing by Nerijus Adomaitis)

Norway's King Harald and Queen Sonja during the Nobel Peace Prize award ceremony at Oslo City Hall, Norway, 10 December 2025. Venezuelan opposition leader Maria Corina Machado was awarded the Nobel Peace Prize 2025 for her tireless work to secure democratic rights for the people of Venezuela, and for her fight for a just and peaceful transition from dictatorship to popular rule. Due to the circumstances in her home country of Venezuela, the Nobel Peace Prize laureate was unable to attend the award ceremony in Norway. EPA/OLE BERG-RUSTEN / POOL NORWAY OUT