A Brazilian judge on Monday ordered the arrest of a man suspected of being involved in an alleged plot to place explosives at a concert by singer Lady Gaga in Rio de Janeiro.