The boy, named as Gabrielius Bumbulis, disappeared from a bowling facility in Molde on Monday afternoon.
“We’ve got a video recording from Molde Hall where we can see a man taking the seven-year-old boy out of the building,” police spokesman Alf Stormo told national broadcaster NRK.
“Witnesses also saw the boy being led into an old dark-green station wagon. According to the witnesses there was only one person in the car.”
The boy, whose family is Lithuanian, is normally cared for by child welfare services but was at the bowling alley with his mother as part of a scheduled meeting.
Police have held the boy’s mother for questioning since Monday but she has not been charged in connection with his disappearance.
“We are in the process of contacting more family members for information but have not been able to make contact with the boy’s father,” said Stormo.
Police have not identified the man who took the boy from the bolwling alley but said the boy’s father was not the main suspect.
The boy speaks a Nordmør dialect and was wearing a college jacket with a Superman logo on the front when he was abducted.
He was also wearing blue sweatpants with white lettering and a green emblem on the right thigh, as well as red, blue and white bowling shoes.
The disappearance marks the second time in a week that a child from a Lithuanian family has gone missing in Norway. Last Tuesday a nine-year-old girl went missing from a foster home in Stjørdal.
Police suspect she was abducted by her mother and have issued an international warrant for her arrest.