<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><Version>2.4.0.8</Version><ReportLongName>060400 - Disclosure - Company-Obligated Mandatorily Redeemable Capital Securities</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><CurrencyCode /><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName /><CurrencySymbol /><contextRef><ContextID>c20130101to20130630</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001083643</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2013-06-30T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="6 Months Ended" /><Label Key="Calendar" Id="1" Label="Jun. 30, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>fbss_CompanyObligatedMandatorilyRedeemableCapitalSecuritiesAbstract</ElementName><ElementPrefix>fbss_</ElementPrefix><IsBaseElement>false</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Company-Obligated Mandatorily Redeemable Capital Securities [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>fbss_CompanyObligatedMandatorilyRedeemableCapitalSecuritiesTextBlock</ElementName><ElementPrefix>fbss_</ElementPrefix><IsBaseElement>false</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>verboseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="c20130101to20130630" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div style="font-family: 'Times New Roman', Times, serif; font-size: 10pt;"&gt;&lt;div&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style="text-align: justify; margin-top: 3pt; margin-bottom: 3pt;"&gt;&lt;table cellpadding="0" cellspacing="0" class="DSPFListTable" style="width: 100%; font-family: 'Times New Roman', Times, serif; font-size: 10pt;"&gt;&lt;tr&gt;&lt;td style="width: 0pt;"&gt;&lt;/td&gt;&lt;td style="width: 63pt; font-family: Times New Roman; font-size: 10pt; vertical-align: top; font-weight: bold; align: right;"&gt;Note 4.&lt;/td&gt;&lt;td style="text-align: justify; width: auto; font-family: Times New Roman; font-size: 10pt; vertical-align: top; font-weight: bold;"&gt;Company-Obligated Mandatorily Redeemable Capital Securities&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;&lt;div style="margin-top: 3pt; margin-bottom: 3pt;"&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style="text-align: justify; margin-top: 3pt; font-family: Times New Roman; margin-bottom: 3pt; font-size: 10pt;"&gt;On September 21, 2006, the Company's wholly-owned Connecticut statutory business trust privately issued $4.0 million face amount of the trust's Floating Rate Capital Securities in a pooled capital securities offering ("Trust II"). Simultaneously, the trust used the proceeds of that sale to purchase $4.0 million principal amount of the Company's Floating Rate Junior Subordinated Deferrable Interest Debentures due 2036. The interest rate on the capital security resets every three months at 1.70% above the then current three month LIBOR. Interest is paid quarterly. &amp;#160;Total capital securities at June 30, 2013 and December 31, 2012 were $4,124,000. The Trust II issuance of capital securities and the respective subordinated debentures are callable at any time after five years from the issue date. The subordinated debentures are an unsecured obligation of the Company and are junior in right of payment to all present and future senior indebtedness of the Company. The capital securities are guaranteed by the Company on a subordinated basis.&lt;/div&gt;&lt;div&gt;&lt;br /&gt;&lt;/div&gt;&lt;/div&gt;</NonNumbericText><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>nonnum:textBlockItemType</ElementDataType><SimpleDataType>na</SimpleDataType><ElementDefenition>The element may be used to describe the mandatorily redeemable securities, including the description and the details of all terms for each outstanding financial instrument and each settlement option as of the balance sheet date.</ElementDefenition><ElementReferences>No definition available.</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Company-Obligated Mandatorily Redeemable Capital Securities</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Company-Obligated Mandatorily Redeemable Capital Securities</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>true</HasCustomUnits><IsEmbedReport>false</IsEmbedReport><IsMultiCurrency>false</IsMultiCurrency><ReportType>Sheet</ReportType><RoleURI>http://fauquierbank.com/role/CompanyobligatedMandatorilyRedeemableCapitalSecurities</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
