Iphone is locked by unknown carrier
I have bought a brand new iPhone from ebay which says Unlocked , I have bought from ebay Australia to send to Egypt, I have tested it here in Sydney, Was working perfect, But after I sent to my brother in Egypt, When insert sim card, it gives message which means it locked by unknown carrier, How can I unlock this iPhone?
iPhone 8 Plus