Bulgarian Interior Minister Rumen Petkov resigned on Sunday over a snowballing scandal over officials' alleged links with organised crime, Bulgarian state-run news agency BTA reported.