Storleken på sponsoravtalen måste dock ligga på ett rimligt marknadsvärde för att bli godkända, meddelar Premier League.
Det tillfälliga förbudet infördes i oktober efter att Newcastle köpts av penningstarka ägare från Saudiarabien. 18 klubbar – alla utom Newcastle och Manchester City – röstade igenom förbudet, men på tisdagen enades Premier League om det nya regelverket.
Newcastle ligger näst sist i den engelska fotbollsligan och väntas värva mycket när transferfönstret öppnar i januari, i sin kamp för att förnya Premier League-kontraktet.