Short answer: it is possbile but really hard to achieve.
1) It have to be connected to the internet.
2) Mac address can be changed
3) When laptop is used within network with router or firewall it wont be shown outside.
4) There has to be some institution who actually collect such data from ISP's which is hardly an option due to law. From what i know its hard to track a cell phones so MAC address would be even harder. From what i know in Europe there has to be a good reason to do so. Police or a court need to send request to the ISP.. cell network etc... so the its a long way to even try.