Personerna ska först ha anhållits i sin frånvaro, och sedan gripits under måndagen, det rapporterar Kvällsposten.
Vice chefsåklagare Jenny Lindell säger till tidningen att de båda misstänks för medhjälp till mord.
Det var den 12 januari som Ahmed Obaid sköts ihjäl vid en busshållplats i Malmö.
Vad som lett fram till misstankarna bakom dagens gripanden är oklart.