Megson has targeted the Sweden international following the Frenchman's £15million switch to Chelsea.
Elmander has established himself as one of the best strikers in Europe over the last few years for club and country.
"I saw Johan play a couple of years ago with Brondby," said Megson.
"He's one we would be interested in, but whether we can get it done is another thing."
However, Megson insists the Trotters will not waste their cash following the sale of Anelka.
"We were looking to spend what I thought was really good money before Nicolas left, so there are funds available," he added. "But we're not going to be doing things like a kid in a sweet shop, buying just for the sake of buying.
"It's very easy to spend money on bad players - the trick is to find good players to spend your money on.
"Nothing's particularly changed in terms of the targets that we've got. What has changed is an impetus to try to replace Nic as quickly as we possibly can."