Oljejätten sade att majoriteten av personalen och uppdragsgivarna skulle gå i år, medan resten förväntas gå förlorad i slutet av nästa år.
Antalet förlorade arbetstillfällen uppgår till omkring en femtedel av BP:s personal i Nordsjön.
BP sade att det tog steget mot "försämrade marknadsvillkor" men tillade att det förblev engagerat i Nordsjön.
Nedskärningarna är bland 4.000 poster BP planerar att överge sin globala oljeprospekterings- och borrverksamhet.
Tillkännagivandet kommer en dag efter oljeföretaget Petrofac sade upp till 160 brittiska arbetstillfällen skulle kunna gå under en omstruktureringsplan.
Mark Thomas, regionpresident för BP North Sea, sade: "Vi är engagerade i Nordsjön och ser en långsiktig framtid för vår verksamhet här.
"Under 2016 fortsätter vi till exempel att investera cirka 2 miljarder dollar i projekt i Nordsjön och ytterligare 2 miljarder dollar i att driva vår verksamhet i Nordsjön.
"Detta kommer att upprätthålla många hundratals arbetstillfällen både i BP Nordsjön och vår leveranskedja framöver.
"I en allt hårdare marknadssituation och med tanke på de väldokumenterade utmaningarna med att verka i denna mognande region måste vi dock vidta specifika åtgärder för att se till att vår verksamhet förblir konkurrenskraftig och robust.
– Ett oundvikligt resultat av detta kommer att bli en påverkan på antalet anställda och vi förväntar oss en minskning med cirka 600 personal- och byråentreprenörsroller i slutet av 2017, varav de flesta sker i år.
"Vi talar med vår personal och byrå entreprenör ledning och kommer att arbeta med de drabbade under de kommande månaderna."
Den brittiska regeringens skotska sekreterare David Mundell förväntas snart hålla samtal med den skotska regeringens energiminister Fergus Ewing om tillkännagivandet.
Mundell sade: "Den brittiska regeringen kommer att samarbeta med den skotska regeringen för att se till att de drabbade får hjälp, bland annat genom nätverket Job Centre Plus.
"Den brittiska regeringen erkänner Nordsjöns enorma betydelse för Skottland och hela Förenade kungariket."
Förste ministerjobbet Nicola Sturgeon beskrev förlusten av arbetstillfällen i Nordsjön som en "kris" för de drabbade, men insisterade på att sektorn hade en "stark framtid framför sig".
Hon sade: " Jag tycker att det är viktigt att notera och välkomna BP:s fortsatta engagemang i Nordsjön.
"BP har i dag upprepat sina investeringsplaner, både när det gäller kapitalinvesteringar och operativa investeringar i Nordsjön i år och har sagt att den ser en långsiktig framtid för sin verksamhet."
Hon sade att hon skulle se till att arbetsgruppen, som bildades förra året och leds av Lena Wilson från Scottish Enterprise, gjorde allt som stod i dess makt för individer som stod inför möjligheten till redundans och industrin som helhet.
Lewis Macdonald, Scottish Labour MSP för nordöstra Skottland, sade att nedskärningarna var "ett annat enormt slag" för Skottlands oljeindustri.
Han tillade: "Med så många arbetstillfällen som går förlorade i nordöst, och inga tecken på återhämtning inom kort, är det dags att återuppta oljetoppmötet som hölls för strax under ett år sedan och att SNP:s regering förklarar vad deras strategi är för att hantera denna stora kris."
Scottish Liberal Democrat MSP for North East Scotland, Alison McInnes, sade att "verkligt stöd" behövdes från den brittiska regeringen om olje- och gasindustrin i Nordsjön skulle kunna övervinna de utmaningar den stod inför.
Maggie Chapman, Scottish Greens taleskvinna om social rättvisa, sade att "behovet av en plan för att omvandla den skotska ekonomin från beroende av fossila bränslen" hade blivit "allt viktigare".
John Boland, från fackföreningen Unite, sade: " Morgonens tillkännagivande visar att den kris som har drabbat vår olje- och gassektor i över ett år nu är långt ifrån över.  Det är ännu ett slag för jobb och färdigheter.
"Vi behöver en kriskonvention av alla berörda parter inom branschen - myndigheter, arbetsgivare och fackföreningar - för att ta itu med krisen så att vi får en säker och hållbar industri för nästa generation."
Aberdeen stadsfullmäktigeledare Jenny Laing sade: "Detta är mycket nedslående nyheter och ett tecken på de fortsatta svårigheter som sektorn står inför, men vi välkomnar BP:s åtagande att företaget fortfarande ser en långsiktig framtid på detta område och fortsätter att investera kraftigt i Nordsjön."
Industrikropp Oil and Gas UK sade att det sjunkande oljepriset hade påverkat aktiviteten kraftigt över den brittiska kontinentalsockeln.
Verkställande direktör Deirdre Michie sade: "Även om olje- och gas Storbritannien inte kan kommentera de kommersiella beslut som fattas av dess medlemmar, företag måste ta mycket svåra beslut i vad som fortsätter att vara en utmanande tid, och vi, som en industri, måste vara omtänksamma och stödja våra kolleger som görs överflödiga eller står inför osäkerhet."
BP har aviserat planer på att kasta ut omkring 600 arbetstillfällen från sin verksamhet i Nordsjön.