"These capabilities alone provide plenty of potential for abuse," the company wrote.
Possible remedies to the problem including ensuring SIM cards use state-of-the-art cryptography and also using Java virtual machines that restrict applets' access to certain information.
Nohl's presentation, "Rooting SIM cards," will take place at the Black Hat security conference in Las Vegas on July 31.
Send news tips and comments to email@example.com. Follow me on Twitter: @jeremy_kirk