The Daily Echo says the former Norway international was quizzed by police after he was allegedly found with drugs.
Lundekvam was reportedly arrested at his home after police were called.
The former Brann star was last year banned from driving for 28 months, following a crash on the M3.