Turkey blocked access to Twitter late Thursday, hours after Prime Minister Recep Tayyip Erdogan threatened to "wipe out" the online messaging service, the Hurriyet newspaper reported.