Za przesyłanie wiadomości jest odpowiedzialny protokół TCP, co gwarantuje niezawodność połączenia. Przetwarzanie wiadomości rozpoczyna się dopiero po całkowitym odebraniu przesyłki. Maksymalny rozmiar przesyłki to 4096 oktetów. Rozmiar ten musi być przestrzegany przez wszystkie implementacje BGP. Najmniejszy pakiet może składać się jedynie z samego nagłówka. Każda wiadomość posiada stałej długości nagłówek, za którym mogą (lecz nie muszą) wystąpić dodatkowe dane, w zależności od typu wiadomości.
Znacznik (marker) - jest polem o długości 16 oktetów, którego zawartość odbiorca jest w stanie przewidzieć. Jeśli wiadomość jest typu "otwarcie", pole to posiada ustawione bity na wszystkich pozycjach. W przeciwnym wypadku wartość tego pola jest z góry znana odbiorcy, na podstawie odpowiedniego algorytmu, i jest częścią mechanizmu uwierzytelniania. Pole znacznika może być również wykorzystywane do detekcji utraty synchronizacji między parą ruterów BGP.
Długość - pole to określa całkowitą długość wiadomości włącznie z nagłówkiem. Długość podana jest w oktetach. Długość ta musi się zawierać w przedziale od 19 do 4096 oktetów. Interpretacja długości wiadomości jest zależna od rodzaju wiadomości.
